Would you be interested in a cryptocurrency with its own blockchain that can easily be mined on both android and iOS phones?
I think this is not a far fetch idea. If you would come to think of it, BTC was available for mining in desktop computers back in 2009-2010.
If you would look at it this way, smart phones today are better compared to computers back then. Net, it is not impossible to have a coin that is available for mining using smart phones.