My Apple devices won't connect to certain Wifi routers

I recently moved countries (I'm currently living in France) and before I moved to my current appartment I stayed in an Airbnb were I faced the same problem, my iPhone and my MacBook wouldn't connect to the Wifi. At the time I thought the owner of the Airbnb had given me the wrong password by mistake so I didn't think much of it, but now I'm facing the same issue in my current appartment. The message it shows me it's that the password is wrong. When I try to connect via Systems Preferences on my computer I can see it sort of struggling to connect, for very brief moments it displays the message "Wi-Fi has the self-assigned IP address ..." but it later fails and it shows me the same message that the password in incorrect.

I have tried multiple solutions, but, obviously, nothing worked. I'm currently using my phone data in order to have access to the internet.