This app was mentioned in 7 comments, with an average of 5.43 upvotes
Lyrics cost money, unless they are pirated. Musixmatch is probably running out of venture capital to give lyrics away for free, so they've started showing ads.
I made a lyrics app, and most people who download it use the heck out of it until the trial ends, then refuse to pay a few dollars when the trial is up. https://play.google.com/store/apps/details?id=com.lyrics.on.android
The truth is people don't want to pay for lyrics and they don't really want to see ads, but without a license, your lyrics app will get pulled from the Play Store. Free lyrics only come from venture capital, piracy, or companies so massive that spending a couple million a year to give away lyrics is just an operating cost..
Lyrics with no form of compensation for the artist doesn't exist legally. You will not find any on the Play Store (for long).
Note that my Lyrics app is ad free if you pay for the service, which might be just what you are looking for.
https://play.google.com/store/apps/details?id=com.lyrics.on.android
Fellow Austin developer JRTStudio has a lyrics app that works with several music players. I haven't personally tried it but it's fully licensed and comes with a free trial: https://play.google.com/store/apps/details?id=com.lyrics.on.android
Thanks, just installed his one a few days ago https://play.google.com/store/apps/details?id=com.lyrics.on.android
QuickLyrics is better!
Throwing Lyrics into the hat, it's a lightweight lyrics application that will display lyrics for multiple music players.
https://play.google.com/store/apps/details?id=com.lyrics.on.android
Try using our Lyrics application that's compatible with Google Music: https://play.google.com/store/apps/details?id=com.lyrics.on.android&hl=en