Exactly the same problem on an S20+ on O2. No option in phone settings
to switch on WiFi calling. Solution as already stated. switch off phone.
Remove SIM. Switch on phone, wait until its completely restarted. Insert
SIM and the WiFi calling option i...