@Flannery, Jason, Thanks for posting in Q&A. Based on my testing to add the apps in my tenant, I find Adobe Photoshop, is able to be added.
But Adobe Creative Cloud and Adobe Acrobat Reader DC are failed to add with error "The selected app does not have a valid latest package version. ". The same as yours. For this error, it can be that not all the mandatory properties of the applications are filled in by the application developer. This needs the app developer to change the property to fix the issue.
MS Graph does not require the "package version" like the Intune portal does. You can try to add the app via it. Here is a link with more details.
https://endpointcave.com/create-microsoft-store-apps-via-graph-api/
Note: non-Microsoft link, just for the reference.
Hope the above information can help.
If the answer is helpful, please click "Accept Answer" and kindly upvote it. If you have extra questions about this answer, please click "Comment".
Note: Please follow the steps in our documentation to enable e-mail notifications if you want to receive the related email notification for this thread.