I was talking about the Google play services, not the Play store itself. The Google Play services would have come with the phone and are needed for the Play store to work. Your clone from Note 9 may have overwritten/updated the version that comes with the phone. If you go to Settings -> Apps -> App Management - Google Play Services -> Uninstall Updates (top right corner 3 dot menu), that might work?
The Play store itself had to be side loaded for me as it didn't come with the phone; but Google Play Services were already installed.