Gracias por tu respuesta, @Alexis88
Ya he encontrado cual era el problema. Me parecia exagerado el tiempo de respuesta, ademas he comprobado que el problema estaba a la hora de dibujar los resultados, no en la respuesta en si misma.
El caso es que hago una llamada a
https://restcountries.eu/rest/v1/alpha/, esto hace que la respuesta tarde muchisimo.
Lo he deshabilitado y funciona muy fluido.
No se si conoceis algun Api para la busqueda de paises que funcione mejor. O alguna otra manera de hacerlo.