This app was mentioned in 10 comments, with an average of 1.00 upvote
I enjoyed Traps n' Gemstones. But it is kind of an old release and I don't know how it runs on newer devices.
Edit: Ok, I've decided to test it. It looks like they have added gamepad support, which is great, but it crashes constantly and it is unplayable.
traps n' gemstones is the game I was thinking
if you haven't played it yet, Traps n' Gemstones is a great metroidavania
Traps n Gemstones is the closest one that I know
Oops, last one I typod.
Here you go
https://play.google.com/store/apps/details?id=com.donutgames.trapsngemstones
And don't forget the recent Traps n' Gemstones which is a pretty good "metroidvania" game (not free but I like it).