You know what? I think I got it fixed.
First I unpaired on the app and in camera then:
-I connected my X-T3 to my home wifi
-Connected my phone to the same network
-Deleted the app and reinstalled it
(It asked for my permission for the app to access my photos and I think this was a crucial part, as after the iOS update every app was asking for this again, but Camera Remote did not)
Once I was back in, opened as usual on camera and app, pressed OK a few times and all was working again.
Took this today
-