Best Mobile Games of all time?

I'm not talking about games that are just fun to play like Clash Royale or whatever else, although if you have great games like that please tell me them, but I love games where you actually play, not stuff like idle or tycoon or base building like coc, but what really gets me is games that have a great story or get unexpectedly deep. Two of my favorites were Monument Valley and Magic Rampage. Don't make a suggestion based on the playstyle of those (not to mention they are vastly different) but again just a great game where you progress and there's an actual plot and it's great. Would help if it was free but am not against buying games. Thanks!

P.S. I also really enjoy magic elements, not required though.