For me, the problem was a native DLL in the project that I had set to 'Copy Always' for the output directory. The issue was resolved by changing this file's setting to 'Do not copy'

For Android, native libs should not be in bin directory.