> Would this be a national border? I haven't traveled internationally for a while, but this would be quite troubling.

Yes.

> Is there no option to pay without an app?

No option.

> Surely the government also allows you to just call and get an update?

The time I saw this, the non-app option was waiting in line for several hours.