Labyrinth Lite by illusion Labs is one of the most downloaded Labyrinth games for Android. It has 10 Easy levels and 10 Hard levels in it's free version.
You can install this game from the Play store in your Android phone. Search under the Games menu for "Labyrinth". You will find several names in the search results. Look for the one shown below in the picture.
If you touch the Game's name in the search results, its introductory installation screen looks like the one below. Here you will be able to read more info about the game
Below you can see a screenshot of the icon of the Game
This is the opening screen of the Game
You can see the Game in action in the video below