I have an Android phone. On Nov 22, I updated the Tesla app (to version 4.3.0-472 or the like), and the phone key started working.
Then on Nov 24, I updated the phone app again, to 4.3.0-766, and it quit working.
Then on the same day the car updated to 2021.40.6, and it's been working ever...