If you are using Angular 1.6+, you will also need to remove the hashPrefix from the URL:
appModule.config(['$locationProvider', function($locationProvider) {
$locationProvider.hashPrefix(''); // by default '!'
$locationProvider.html5Mode(true);
}]);
Don't forget to change the base as well:
...