Hi @Andrei Barbu,
I suggest you try to repair Visio, you can refer to this support article about how to repair Office application:
As the article said, after repairing Office you can also download the tool to uninstall Visio completely from PC.
Try these methods and check the result, please let us know if you would like further assistance.
If the response is helpful, please click "Accept Answer" and upvote it.
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.