"Google Play" ist für Android Geräte ein "must have". Dort gibt es die meisten Apps und darüber laufen dann auch ganz automatisch die nötigen Updates. Dabei ist es egal ob man das "reguläre Android" oder "OpenAndroid" oder "LineageOS" hat. Hauptsache man hat Android.
Das aktuelle "Google Play" kann man sich unter https://www.heise.de/download/product/google-play-apk-92066 herunter laden.
Wer eine andere Version haben möchte, kann sich auch an den Anbieter selbst wenden. https://www.apkmirror.com/apk/google-inc/google-play-store/
Wenn ihr den Play Store installiert habt, "ist alles wieder gut". Danach könnt ihr ganz gezielt das installieren, was ihr gerne haben möchtet.
"Ist das nicht auf Geräten bestimmter Hersteller verboten ?"
Natürlich nicht. Wenn Google etwas mit einem Hersteller vereinbart, hast du doch nichts damit zu tun. Du hast keinen Vertrag mit Google, dass du etwas darfst oder nicht darfst. Du bekommst auch kein Geld dafür, dass du dein Gerät mit überflüssigen Apps zumüllst.
Der App Store "Google Play" kommt direkt von Google. Die APK dafür ist nicht illegal sondern kommt auch von Google. Meinst du, die vielen deutschen Fachseiten würden es riskieren, etwas Illegales zum Download anzubieten ? Wohl eher nicht.