I have built and helped build more than a couple service backends for mobile apps.

You are much better off with a PaaS offering like Amazon's AWS/EC2, Heroku or Microsoft's Azure.
These services allow you to keep your costs low while you still haven't achieved scale and make it really easy to scale up your backend when you do.

Do let me know if you have further questions and all the best with your business.