I don't know any PaaS solution that is not at least a magnitude more complex than a simple PHP shared hoster.

As much as I hate PHP, the typical LAMP shared hosting is by far the most simple kind of PaaS.