What are the Pre-requisites?
Linux hosting with Apache webserver (for webservices)
PHP 5 or later with MOD_REWRITE enabled
Prestashop 1.6.x installed
New* Some hostings have MOD_SECURITY apache module enabled, it needs to be disabled. (some hostings like Immotion let you enable and disable it from your control panel.
Usually any basic linux host with popular hosting providers have these settings by default.