I feel like I've tried everything. I've tried all the visual voicemail troubleshooting steps I could find on Verizon and Apple's official support pages, as well as browsing forums and youtube videos. nothing works. I contacted Verizon directly too and spoke to someone but the servers were supposedly down, after waiting for almost an hour to try to get this to work. I used to have an iPhone 6 and it never worked on that, and it doesn't work on my iPhone Xs Max either. I had my 6 for years and I've had the Xs Max for a year now, and it's never prompted me to set it up or anything. It's driving me crazy because i really want this free, built in feature that everyone else on my phone plan has but me.
