Esa prohibición no es algo de Europa. Cada país tiene su legislación. Alemania, por ejemplo, está prohibido grabar las llamadas telefónicas, pero en España es completamente legal, siempre que se comunique a la otra persona que se está grabando.
Pero Google, para no hacer una ROM para cada país, ha eliminado esa función.
Aunque no así en todos, pues en el redmi 6X, y los redmi note 4, 5 y 7 siguen estando.