Ciao, il primo passo sarebbe capire se installi tramite cavetto USB o Bridge. Poi se l'app ha un suo identificativo oppure hai lasciato quello di default (b4a.example).
In generale, quando crei una nuova app, dovresti utilizzare il menu Project/Build configurations ed assegnare un nome univoco al package.
Per gli update successivi, la strada dipende se si tratta di app pubblicata sugli store oppure se la distribuisci direttamente. Nel primo caso ci pensano loro, nel secondo puoi utilizzare la mia libreria AppUpdate o modificarne il codice per adattarla alle tue esigenze.