Hi Ermin,
Thanks for your post. I tried to copy the default approval workflow, then modify and publish. I can successfully publish the modified workflow.
In order to narrow down the issue, could you please provide you SharePoint Online domain information via Private Message. (We will send you a private message firstly, please check your private message and reply us.)
Thanks for your understanding.