We do not pair the board with the phone before launching the IoT Toolbox app (on Android).
We turn on Bluetooth, turn off GPS, and then launch the NXP IoT Toolbox app. On the IoT Toolbox app screen we select the Wireless Console/UART icon. On the next screen the board we select the board and then we get the console screen. Sometimes, we have to exit the IoT Toolbox app and turn off Bluetooth, turn on Bluetooth, and then launch the IoT Toolbox app again. But for the most part, it works fine.