Xamarin.Android apk crashes after building on visu

Question

We got a Xamarin.Android project and are using visualstudioonline for building our app. When I build locally with my IDE (Visual Studio 2015) the app works as expected in Debug and also in Release mode. I tried to deploy the app directly from Visual Studio (Run) and also to grab the .apk file after a build from the bin directory. Everything works.

Now when I build the app with the build server on visualstudioonline the app instantly crashes when I launch the app on a device. Ive got another app on visualstudioonline with the same settings in my build task and there is no such problem (latest MSBuild version and JDK 8)

I only have the log from logcat because I also get no events, exceptions or crash reports on AppCenter.

The app in the log is called "preon.AndroidApplication"

Logcat log - whole logcat output

Logcat log - where I think the error is located