Wie wir das lösen, steht noch nicht fest.
Ein anderer Vorschlag (wie gesagt, nur ein Vorschlag meinerseite jetzt. Wurde noch nicht vom Team besprochen):

Man kann die App direkt bei uns im Shop kaufen und bekommt die APK. Die wird dann so modifiziert, dass sie nur von der entsprechenden Feuerwehr gekauft werden kann (mit fest codiertem Text, oder ähnliches).
Diese APK lässt sich dann auf beliebig vielen Android-Geräten in der jeweiligen Feuerwehr einsetzen.

Sollte dann diese APK irgendwann in Taschbörsen oder ähnliches landen, dann wissen wir, von wem die App stammen muss und der wird dann zur Rechenschaft gezogen (Raubkopie).

Ich weiß jetzt nicht in wie weit man das umsetzen kann, aber es wäre zumindest ein denkbarer Ansatz.