Hi @Ante Kotarac,
Thank you for posting to Microsoft Community.
Based on your description, I understand you got an error message about eligibility requirements when you deployed add-in.
It could be the eligibility requirements have been changed in your environment for some reason.
Therefore, please kindly double check the requirements as links below.
Also, please refer to steps of Deploy add-ins in the admin center - Microsoft 365 admin | Microsoft Learn to check if there are anything missing.
Hope it helps and if there is anything else I could help with, please let me know.