The installation process provided by ProtonVPN involves adding a new repository, which Software Store cannot read from. You will also see this error with other software downloaded in a similar way (I agree it could be handled better).
You can still add a new startup application in the following way:
-
Menu -> Startup Applications
-
Add entry where the "command" points to the ProtonVPN executable.
-
You can find out the path to the executable by running this in the terminal:
which protonvpn-app