If you are getting the above error after following all the steps from internet to create an APP and still not able to create it on your share point. You are at the right place because I also had the same problem. Solution is given as under:
Now the real solution of the problem is to restart your IIS after performing all the steps given above. after restarting the IIS go to central administration and you will see the proxy and other services running to create an APP.