One more possible solution at Troubleshooting page

[YMnRb]

Symptom	Things to try
python gives me a “command not found” error or opens the Store app when I type it in my terminal.	...
py gives me a “command not found” error or opens the Store app when I type it in my terminal.	...
...	...
pip gives me a “command not found” error or opens the Store app when I type it in my terminal.	...

— at Python Setup and Usage > 4. Using Python on Windows > Troubleshooting

Here's one more possible reason for the symptoms above: the terminal just doesn't get PATH Variable updated (if PATH is modified when the terminal is still running).
And the perspective solution is simple: Check PATH and reopen the terminal, then try again.

Linked PRs

• gh-143963: Add more possible solutions for troubleshooting. #143964