I tried almost all above ways restarting phone with ai of changing region on phone etc restarted phono several times. did almost everything except reinstalling an resending my iPhone 16 pro finally I followed only your suggestion changing Siri language a few times to different English languages it finally worked when I changed back to English (US) on Siri turned Siri ai of changed language and now finally it worked had my phone connect to charger and on wifi I live in Sweden

your suggestion worked for me after changing to different English langue a few times