So I basically followed the instructions here:
https://learning.getpostman.com/docs/postman/launching_postman/installation_and_updates/
I installed libgconf-2-4 as noted in the instructions.
Additionally, I had to install libnss3-dev
I added the .desktop file to /usr/share/applications per the instructions and it shows up in the launcher.