I downloaded Postman for Linux (from https://www.getpostman.com/apps), unpacked .tar.gz file into ~/bin/postman and then tried to execute ~/bin/postman/Postma
~/bin/postman
~/bin/postman/Postma
sudo snap install postman
This single command worked for me.