It's not "gotcha", just... there are many clones of Android that work without Google Play, because Android (AOSP) is based on Linux. Why not just use that? What does "linux phone" add?
https://github.com/microg/GmsCore, so basically you cannot. It's monopoly in daylight.