Hi,
Please try and clear the cache in your browser or try from another browser / machine. This can happen when the SharePoint ribbon menu is cached by your browser and the url to the newly deployed app was not updated yet.
Otherwise if this is your first app install, please check your server farm configurations, perhaps by ensuring that other apps work, if not then there may be a configuration issue with DNS in your SharePoint App Management service.
Hope that helps,
Martin