The fast-rising singer made a strong claim as successor to Madonna and Lady Gaga in a vibrant London show