#3750 Con casi cualquier móvil vas a poder usar el 4G en España, marcas como Xiaomi omiten la banda 800 pero eso no significa que no tengas 4G. Ni con Motorola ni otras marcas convencionales vas a tener problema con eso. Solo con chinos, y no todos.
El Moto G4 es una buena opción, pero tengo entendido que los Nexus son mucho más baratos en EEUU que en Europa. Por ese rango de precio tienes el Nexus 5X que está a la altura (si no por encima) del Moto G4.