The build fails as soon as I click run Build & Run.
Tested the following solutions I found:
Downloading Android SDK again. This method worked on the first attempt. But the issue came up again after a couple of days. Now replacing the SDK does not work.
Having the exact same issue when trying to build an app from ARCore. tried reinstalling everything. Tried every older solution on threads nothing works.
After upgrading from Unity2017.3.1f1 to Unity2017.4.27f1, I have the same issue.
I resolved this issue easily by deleting the existing app in my device(Galaxy s5).
Hoping this would be helpful.