Ah, sorry, my memory tricked me there. I meant https://play.google.com/store/apps/details?id=ru.demax.rhythmerr this one and thought it also was by the ear cat developers. Good app, but nowhere near as cute.

Not a game per se but if she plays music, Ear Cat and Rhythm Cat could be something.