Uninstalled Opera, then installed it for all users -> as a result Opera checking for updates with no problems 😊
Initially it was installed for the current user only causing strange problem with updating.