I was getting the same error. I figured that this was because after I created a new conda environment for TensorFlow, I began by running conda install python to get the latest python version on the environment. My successful attempt was when I didn't install Python and went straight ahead with Step 1, "conda install -c apple tensorflow-deps" after creating the environment.
Step 1: Install TensorFlow dependencies from Apple Conda channel.
conda install -c apple tensorflow-deps
Step 2: Install base TensorFlow (Apple's fork of TensorFlow is called tensorflow-macos).
python -m pip install tensorflow-macos
Step 3: Install Apple's tensorflow-metal to leverage Apple Metal (Apple's GPU framework) for M1, M1 Pro, M1 Max GPU acceleration.
python -m pip install tensorflow-metal