I think Google fucked them hard just to prove a point.
99% of lyrics sites are utter trash littered with popups, redirects and extremely obnoxious ads. Genius was the first lyrics site I ever saw that broke that mold.
Sure, they also broke Google's arbitrary rules, but they had a better product that genuinely deserved to be at the top of the rankings. I still wince when I click on a link to any other lyrics site.