This app was mentioned in 4 comments, with an average of 2.50 upvotes
It took some googling but the game is called Labyrinth. And yes android too. https://play.google.com/store/apps/details?id=se.illusionlabs.labyrinth.lite&hl=en