You can try out Hostgator for Android App Hosting Below

Try Hostgator Dedicated Server By clicking Here

Or you could try godaddy Cloud Hosting

New – Mac Cloud Servers from godaddy.com!