Si tu proveedor de servicios te dice eso es por que no sabe nada.
AngularJS no trabaja solo, necesita un lenguaje del lado del servidor, bien puede ser PHP y así no tienes que buscar un servidor distinto o bien puede ser otro lenguaje (Python, Ruby, Java, etc).
Y no se que proveedor tienes, pero en estos tiempos un vps es economico:
https://www.digitalocean.com/