This app was mentioned in 2 comments, with an average of 1.50 upvotes
Well, I guess it just depends on how long of a game we're talking about. I play a lot of stuff on android nowadays, stuff like this:
https://play.google.com/store/apps/details?id=net.sunflat.android.sfcave&hl=en
Which I highly recommend you play if you've never tried it before :)
But anyway, it has permadeath... But your game usually only lasts 2 or 3 minutes on average. So it's not like a huge devastating loss when it's over.