When pairing a Power device, it is not required that you select a trainer during the pairing process. In the Paired Devices screen, instead of pairing in the Speed + Classic Trainer catagory, select Power Source and pair your device there. You will not need to select a trainer, and you will see the PM icon in the game.