I can confirm that this method works for Ubuntu 20.04 and looks and works very different from the old method of connecting to Private Internet Access on Ubuntu.
Archive: This is the OLD method of installing PIA on Ubuntu. Please use the method above:
PIA updated their guide to installing their VPN software on Ubuntu and I can confirm that it works! I’ll summarize this method here:
sudo apt-get install curl network-manager-openvpn-gnome
wget https://www.privateinternetaccess.com/installer/pia-nm.sh
sudo bash pia-nm.sh
You will need to enter in your PIA user name so keep that handy. Hit enter twice for the network & encryption methods for default if you are unsure which to choose.
Under your network icon on the upper right-hand side of your menu, left-click your network icon, select VPN and find which location you want to connect to.
Happy safe browsing!