Yea sure, apps stores are 'free to compete' but Google store HAS TO be installed out of the box if you want to have access to GMS services (alongside the entire suite of Google apps).
Let's not play dumb here and pretend like current status quo isn't heavily favorable for Google