and the possibility to use a different map app than Apple maps on iOS

iPhones have had Google Maps since day one. No regulation or EU needed.

You could not configure it as a "default application" for maps. Obviously you could always install Google Maps but it was a second-rate citizen.