Isn't Apple technically complying with this even while forcing notarization? Seems like Google could get away with the same scheme.

Apple says they are. The EU says they aren't. They're fighting over it.