But, they do not provide any sort of "cloud app runtime" comparable to AWS or GCE.
All of those plans that I compare there use the same technology in the the end, KVM virtualization. The differences are in the "flexibility" and "services" that they offer in order to act more as a cloud or more as a classic VPS. But the lines are very blurred these days. You can almost achieve the same things with any of them in these kind of plans. IMHO I think that you can really start talking about clouds when you're playing in the same league as AWS, Google Cloud and Azure.
For instance, I can install VMWare and get virtualisation going on my laptop, but I wouldn't consider that the cloud. Similar, you can get bare metal computers on the cloud which aren't virtualised.
The difference is only surrounding automated deployment (cloudformation) or services that are offered (RDS)