How do I add friends that play on playstation? (or other devices idk)

I find the best way is to use the PS4 messaging phone app.  You can search by name and add from there.  You can do it through the console too, but it's a huge pain in the neck.

Moving this thread to the appropriate subforum, cheers!