There's no problem with charging for it. And the EC could care less. The main problem was preventing licensees (who got a licens gratis) from picking and choosing what they liked and also from building or bundling competing apps.
Starting Oct 29, those restrictions will lapse. OEMs will be free to do as they please, but if they want the Google apps, the gratis option is gone. This complies with the ruling. Since Google is losing the ability to force bundling and restrict competition, they are looking to offset the potential loss of revenue by charging an upfront fee, banking on the near necessity of their services.
Surely you're not asking for Google to be forced to give away their apps for free.