I fixed this error by making sure that my Overall Project name is the same as the android project name.
So these are my working Settings:
Project Name: Test Project
Android Package Name: com.company.[PROJECT]
Application Display Name: Test Project
Using these settings I am able to create a working Android build!