Shared hosting will not work. For them to share the server, shared hosting doesn’t give you true ‘root’ access. If you don’t have complete control of the VPS the install will fail to install and configure some of the components.
A $5 VPS at DigitalOcean is your best starting point, the guide works perfectly in those conditions.