Is there a Google play store apk available somewhere?
I think they are wrong, since the .apk file are found on various apk hosting sites. You can grab one from APKmirror, and can always update it once it is installed.