You can install the Play store from the GrapheneOS App Store.
In fact I'm pretty sure the GrapheneOS folks advise against Aurora Store, etc.
P.S. Sailfish OS is NOT an Android distribution. It is a proper Linux system and they have their own custom Android runtime (AppSupport) as a layer on top for running Android apps. This runtime _is_ Android under the hood, but is separate from Sailfish itself (has its own native app ecosystem).
Or you could go through the android phone sign-up process which doesn't require one. Buy a cheap android phone and keep resetting it and making a new account each time.
Or you could buy an account on the grey web from someone who already did this. Should be under $2.
If you are really into this you could become a phone company and own a whole block of phone numbers.
> Or you could go through the android phone sign-up process which doesn't require one
This is worse IMO because now the number is associated with that device forever. And unless I'm willing to risk my account to compromise from a future owner of the same number OR device, I must now keep both... forever.
> grey web
I don't want to give them my info either, nor have my account associated with sketchy individuals.
> you could become a phone company
I do own DID blocks but this is unhelpful because google's verification specifically requires SMS over real mobile numbers, and I'm not interested in becoming an MVNO or cellular carrier.