Typing “python” on Windows 10 (version 1903) command prompt opens Microsoft store
Source : Super User [windows-10]
Fixed it by removing it automatically on the settings page. Under Apps and Features, there are an application execution aliases.
I am running the latest 1903 update.