zlirik is a lyrics app that supports these features:
• Offline use, to overcome signal difficulties in crowds¹.
• Song recognizer by its lyrics, either by speech or typing.
• Save favorite singers.
• Search feature.
• ¹ You can avoid ads by turn off internet, but this needs internet for updating newer lyrics data sometime.