If an app needs additional permissions to run, such as the ability to send notifications, or create updates that it didn't have at the time of installation, there will be a notice on all automations from the app. The message is a vague, as unless the particular recipe has new functionality that requires additional permissions it WILL run successfully. However, recipes that do require those permissions may have issues until they are granted.

An administrator will need to grant the app permissions in the admin section of monday.com (Admin => Apps).

When you update the app, your admin will be prompted to grant the new set of permissions.