You can force all your REST services to use a passkey and secret when accessing. The application can then save them in the configuration settings and leave them blank when sent to the application store.
Then, when you download the application, you can enter the configuration settings and insert the key and secret that you set for your REST service. (Thus, it does not allow anyone to access the services, since you manually add the key + secret that is used)
I would recommend setting up an IP log of all unauthorized access attempts on the server so that you can create a blacklist if someone sends out your web service with invalid access attempts.
And then, to do all this, you can do it all over HTTPS.
Welsh source share