samsung galaxy s9 instagram not compatible bug

After upgrading from a Nexus 5X, I found a bizarre issue with my new Samsung Galaxy S9. Fresh out the box, I couldn't install Instagram (currently the 10th most popular free app on the Google Play store).
image of error

A quick google search shows that others had the same issue.
google results for error Here's how I fixed it:
1. Open Settings > Apps and find the Google Play store app.
Apps in settings google play store app 2. Uninstall updates by tapping the ellipsis, it should be the only option.
settings ellipsis uninstall updates option

This alone worked for me. After installing Instagram I was able to update the Google Play store app and not have this issue again. Happy hunting.