Ran into this message and I thought it would be nice to share the resolution.
Consider the following callstack from ULS:
Exception=Microsoft.SharePoint.SPEndpointAddressNotFoundException: There are no addresses available for this application. at Microsoft.SharePoint.SPRoundRobinServiceLoadBalancer.BeginOperation() at Microsoft.SharePoint.Administration.SPServiceApplicationProxyBase`1.ExecuteOnChannel(..) at Microsoft.SharePoint.AppManagement.AppManagementServiceApplicationProxy.GetScaleOutDatabaseMap() ...
The Problem with the above message is caused by the Service Application "App Management Service" and Proxy being configured and started, however The Service On Server App Management Service not running.
Solution: Check that the App Management Service is running on Services On Server Page (on the affected Server )
Extension for the solution:
The same message might appear in relationship wiht any service/service application. What you need to do is to check the callstack for the service application name and check the associated service on Server status.
For me an IISRESET fixed the problem