Well, Google could made it via licensing.

When OEMs install Google service and other apps required to install Play store, they need a license from Google.

Look at custom ROMs not bundling Gapps (Google apps) because they do not have the license from Google to pre-install and ask you to install from open gapps.