It probably isn't Google though. They say they license and receive content from LyricFind Inc, which probably takes care of all the legal issues. I'm guess tha

It probably isn't Google though. They say they license and receive content from LyricFind Inc, which probably takes care of all the legal issues. I'm guess that LyricFind got lawyers from all the major labels to sign licenses, but no one ever actually bothered to get the lyrics for them. Management probably told their tech people to just get them from wherever.