The new prime minister has been urged to ‘rebuild some optimism for the future’