Last night I phoned Fido again. Told them I could not get Visual Voicemail Plus app working on my Fido HTC One S or my Google Nexus 5. VMM+ app would generate two warnings on launch - not subscribed and problem with service, it would also send SMS to 9216. I explained VMM worked perfectly on my BlackBerry Z10. He verified the VVM was active on my account, then he wiped out the vmm settings on my account, reset them while I rebooted my HTC One S, I received an SMS indicating VMM was ready to be setup, followed the link to downloaded the app, opened it (because it was already installed), prompted through the setup, then the app ran without any more warnings. Tested, it was working. Then I moved the SIM to my Nexus 5, launched Fido VMM+ app, original two warnings showed, then went away. I checked SMS - a couple STATUS SMS were sent to 9216, then one said Activate:dt=8, then two more STATUS SMS and that was it, no more STATUS texts have been sent. Phone will now display missed call, voice message icon (may be VMM+ icon not Nexus 5 icon ?), there is also a notification for VVM+. When I open the VVM+ app it shows any messages that were left, I can read them and play them.
Hope that might help others