Just like Genius, Google licensed the lyrics. If they didn't, the publishers definitely would have sued.

Ironically, it is Genius that seems to have no respect for copyright law. Genius ended up having to settle a case years ago because they were using lyrics without the appropriate licensing [1].

https://www.nytimes.com/2014/05/07/business/media/rap-genius...