This app was mentioned in 2 comments, with an average of 1.00 upvote
<em>Fur-Guardians</em> is a nice compactly coded platformer by Pandcorps on Android that is very easy on a phone's storage. I highly recommend it!
I've been recommended videos on YouTube of a CYOA game called Changed that I suggest you check out. Also, Major/Minor is finally getting a full port to Android, and while we're discussing CYOA games, there's the more traditional Welcome to Moreytown.
It is hard to find any Mario-like platformers for android, let alone good ones-- but this might be worth a try: https://play.google.com/store/apps/details?id=org.pandcorps.furguardians
It is free with no ads or iap