Application could not be verified error when building app for iPhone device

My problem was actually that I already installed the app via a testflight on my phone, after removing the app it worked!