This app was mentioned in 4 comments, with an average of 2.00 upvotes
I have installed it, but not tried it yet, but Ghosts of Memories looks very much like Monument Valley. I believe it's on sale now, as well, if they haven't raised the price.
I also recommend Infinity Loop. If you're looking for a minimalistic puzzler, this is the most minimal you get. It's very relaxing and fun.
Brain It On is fun, but can be a little frustrating. Haha.
Trying out Lyne and Mekorama now myself, so thanks for the indirect suggestions!
Open External-->Play Store---> https://play.google.com/store/apps/details?id=air.com.paplusint.GhostsOfMemoriesFull
https://play.google.com/store/apps/details?id=air.com.paplusint.GhostsOfMemoriesFull
Ghosts of Memories
Currently a free game.