Does my phone need to stay connected?

Yes. Keep the gateway running with internet access and Accessibility enabled. Your phone sends the messages.