Yes, Genius requires login, forgot to mention that important fact.
To login: Go to Settings / Lyrics, under providers click Genius in the list and you should get a button to login.