Unless I am missing something you need a notification broker due to the very widespread usage of CGNAT on most mobile networks. There has to be a reachable outside server.
Nope, because your phone initiates the connection. The network knows to find your phone again when there are incoming packets from this connection. This is no different for the service broker by the way, as far as I know.