I have the same problem here on my S21 5G. Even factory reset TWICE didn't work. It is clearly is a update issue. Many other user are experiencing the same.
Friend, try to download Sygic from Play Store. After using the app for a while inexplicably my GPS is working again. To check if it is working correctly, turn off Google Accuracy Location and try locate on Maps or other application.