According to https://gitlab.linphone.org/BC/public/linphone-android#create-an-apk-with-a-different-package-name, you don't need to do a search/replace of org.linphone package name to replace it by yours, simply to set the one you want in the build.gradle file in the packageName variable.