Well a VPS or an exposed service, but I feel like the latter ends up somewhat defeating the purpose anyway.

When running locally (not exposed), it worked great until I tried to make the initial connection from mobile data - can’t establish a connection to headscale if it can’t reach it in the first place. Unless I’m mistaken, the headscale service needs to be publicly accessible in some way.