Not sure if this applies to your issue, but I experienced something similar when deploying on Android (Qt 5.3.1). I got "module "QtQuick" is not installed" sporadically when deploying project with bundled Qt libraries in APK.

The issue stopped when I started signing the package before deploying.