Hello Joshua,
Is the app shared on a managed solution or you can edit it where the users have access to it? Now you can try reviewing the authoring version of the app, sometimes there are changes applied that doesn't apply properly so you can downgrade the app version and the upgrade it back.
To do that, you need to open the app then go to setting and under the support section you can visualize the authoring version and edit it.

Then go to a lower version than the one you have, apply the version and save. Then open again the app and upgrade it to the recommended version and save again.

If isn't working after all, you might need to consider republishing the app as the error message states to be the solution to solve it.
Hope this helps clarify the doubt, let me know in case you're still facing an issue within it.
Please click Accept as solution if my post helped you solve your issue. This will help others find it more readily. It also closes the item. If the content was useful in other ways, please consider giving it Thumbs Up.