> they do not actually give the user access to general purpose computing in the sense that the users can control exactly what computations the device is going to execute
What prevents the creation of an App that allows one to do exactly that?
The official store won't accept it and you can't sideload it.
Google approval policy may prevent that now or retroactively.