Android App on Google Play Store is stuck and not downloading error installing on Samsung Phone

I had an issue where Android Apps would not finish downloading on the Google Play Store on a Samsung phone (s9+) – I tried deleting the cache, clearing data on Google Play Store and Play Services, and it still was hanging and not working – resetting the phone multiple times

I then tried opening the Samsung Store – which prompted an update, then updated a bunch of apps in there, and then the Play Store started working again (for some reason)