Tangentially, one could use the free "AppCleaner" app to drag and drop the app and (be careful don't trash it for real) the drag and drop action will display files associated with the app. https://freemacsoft.net/appcleaner/

Here's another one that I think we've referred to in the past that has to do with clearing out App Store-specific cache files, like before, you may find additional items with a similar name since this is for an older version of macOS:

What country are you in? And what happens if you try to visit a link like this one to Ulysses? Does it appear on the web? Just trying to narrow down if you have a Network issue or an App Store-specific issue. I know @johnfbraun has solved the latter a few times with various .plist file maintenance.