Cannot deploy App to Android Device using Qbs

Deploying an android app to the device does not work when using Qbs. The message outputted in the Qt Creators Compulter Output is:

Cannot find the android build step.
Error while building/deploying project hello-jni (kit: Android for armeabi-v7a (GCC 4.9, Qt (armeabi-v7a)))
When executing step "Deploy to Android device"

I used the hello-jni example to test this error.