The app doesn't have to pair with the module - just pair with it from the phone and then run the app
It should work just fine - just make sure you check the datasheet of the module & make sure the baud rate is the same (if so then the arduino code has to be modified or the setting of the module)