Yep! It's still happening over two years later in 2022! I uninstalled apps from the Galaxy store and reinstalled via Google Play and it continues to happen. Quite bizarre, but I agree with everyone else, as long as it's from the two stores I'm Ok with it.
Facebook
Twitter
Instagram