Siri shortcuts stopped working after deleting Shortcuts App
Yes, you need the Shortcuts app to use Siri Shortcuts.
In iOS 13, Siri Shortcuts were integrated with the Shortcuts app and every Siri Shortcut is a ‘normal’ shortcut too.
See https://developer.apple.com/wwdc19/101 at exactly 1:00:00