No Voicemail Notification

I recently upgraded my phone to a Samsung A5, with Android 7.0. Since doing so, I get absolutely no indication of voicemail waiting for me.

My plan summary tells me I have Visual Voicemail and WhoCalled. My understanding is that Fido's Visual Voicemail no longer works with Android, even though it's still preloaded on the phone. I also understand that WhoCalled only covers calls missed when the phone was off or had no service.

I'd like to know if there is any other way of being notified of a voicemail. Not knowing there's a message waiting makes voicemail pretty useless