gistfile1.js

var buggyAndroid = parseInt((/android (\d+)/.exec(window.navigator.userAgent.toLowerCase()) || [])[1], 10) < 4;
if (!history.pushState || buggyAndroid) {
	if (window.location.hash) {
		if(window.location.pathname !== '/') window.location.replace('/#!' + window.location.hash.substr(2)); //Hash and a path, just keep the hash (redirect)
	} else {
		window.location.replace('/#!' + window.location.pathname + window.location.search); //No hash, take path
	}
}

//And then in app.config:
//$locationProvider.html5Mode(true).hashPrefix('!');

Updated to also include query string.