There have been lyrics on certain songs (Rammstein - Zeit, Sonne, Mutter, etc for example) but a few days ago the lyrics button disappeared from these songs.
Rebooted the phone, changed the location to Germany, but nothing helped.
Basically, no non-english songs have lyrics available (no microphone icon next to any non-English song, nor is there the lyrics button when the songs are playing)