Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Am I missing something?

The App Store takes time to update. If you're not seeing it under a search for Shortcuts, search for Workflow instead. You may see it directly listed as Shortcuts or as Workflow but if you tap on either you should see Shortcuts.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.