Entonces cual seria la forma correcta de configurar el servidor para que funcionen siempre bien todas las rutas? saludos

Eso va a depender completamente de como quieras cada proyecto, no puedo ponerme a hacer todas las combinaciones posibles, pero en términos generales, el modo historia (sin hash) se puede usar si desde el backend puedes devolver el archivo index ante cualquier URL válida, y que el frontend la procese, mientras que el modo hash es para cuando no tienes esa opción y solo tienes control del frontend.