ChordAI is an app that tries to figure out the guitar chords for songs found on YouTube. It also has a lyrics function, which can generate the lyrics from the song.
There is probably an app more specialized for karaoke, but this was the first one that sprang to my mind.
https://play.google.com/store/apps/details?id=com.rocketsauce83.musicsearch