OpenSource-Ghost Have you tried phone apps other than Googls Phone, such as the phone app provided by GrapheneOS? It supports Visual Voicemail.
Visual Voicemail does tend to malfunction with VPN lockdown enabled. I don't know why. Does it use data to download voicemail? It sometimes goes through and sometimes does not. I disable Network access for GOS phone app and Visual Voice goes through for me on T-Mobile network.
Try changing VPN protocols and enabling/disable private DNS server.
For whatever reason, I don't see visual voicemail in the Graphene phone app. I have visual voicemail enabled in the settings, it says "activating voicemail," and it has been stuck like that for days.
When you say "changing VPN protocols" what are you referring to? I tried different servers in different locations and that did not help. I guess I should try fiddling with DNS, although I prefer to use the VPN DNS for privacy purposes. Basically, I'd like a way for this to work, that still has the privacy benefits and precaustions of using an always on VPN, with the kill switch (i.e. block connections without VPN) working. But maybe that's just not possible?
Anyway, I guess I assume visual voicemail must use the network somehow, otherwise, disabling the VPN wouldn't make it work. It's curious that it works for you on the Graphene phone app, even without giving it network access. I read elsewhere that as a security precaution, carriers want to see the connection to voicemail come directly through their network and not a VPN. But I guess, really, that makese no sense, since all the VPN does is effectively change your IP address, so maybe carriers are just blacklisting known VPN servers.