One of the best puzzele game ever made for Android, is The Room Three. This is an escape room type game with realy good plots on every chapter.
“Welcome to The Room Three, a physical puzzle game within a beautifully tactile world.
Lured to a remote island, you must draw upon all your puzzle-solving ability to navigate a series of trials devised by a mysterious figure known only as “The Craftsman”.”
You can find the gameplay bellow to decide for yourself:
The game costs 3.99$ on Google Play