Is this the VERY first time you installed any B4A app on your device?
If not, then make sure the app you are installing has a unique "package name" (IDE Menu: Project...Build Configurations) - Set it to something like "b4a.example.NewApp" and see if it will install.
Is it does, then this indicates that you were trying to install an older version of an app on top of a newer app that was already on your device that had the same package name.