Try to uninstall PlatformIO completely, pip uninstall platformio in the system python and and python envs you have. Remove the master-folder /home/<user>/.platformio/ too to uninstall it completely.
Then try a clean install again through the recommended method: Redirecting.... This will basically install a Pyenv in <user home>/.platformio/penv/. Follow the instructions to add that to a path then.