Existem algumas maneiras. Caso você queira mostrar o spinner sempre que o Angular fizer uma requisição, implemente uma Interceptor Factory, como na resposta aceita a esta pergunta no SO em Inglês:
http://stackoverflow.com/questions/17838708/implementing-loading-spinner-using-httpinterceptor-and-angularjs-1-1-5https://stackoverflow.com/questions/17838708/implementing-loading-spinner-using-httpinterceptor-and-angularjs-1-1-5
Este interceptor será executado sempre que uma requisição ao serviço $http for feita. A chave é esta linha aqui:
$httpProvider.interceptors.push('httpInterceptor');
Que injeta o Interceptor no provider.