Does a FedEx package transfer to the other country's Post Office? My experience is that a package sent by FedEx arrives with FedEx. Standard Post would be the equivalent to SMS in that it's everywhere, and private companies would be the other apps, right?

Then the equivalent to your identifiable address would be your phone number. Except if you want something more anonymous, which is then more complicated. Just the same with the Post example...