I have recently updated my Android Studio to 3.6.1, thereby also updating gradle plugin to 3.6.1 and the gradle wrapper to 5.6.4
When running the debug build, I keep get
I remember having the same issue and solving it with build>clean project. but as you say that this doesnt work here is a link talking about subtle changes in your apps package name in the Manifest and its pretty recent. Just thought it might be woth a look as it does not appear in the list of things you have already checked. plus the logs you published talk about the package name being unknown so that seems suspicious.
I hope it helps