Most modern phones use Visual Voicemail by default, and it does normally need to use mobile data, though only a very insignificant amount of it. If you absolutely want to keep your mobile data disabled at all times, and want to switch back to only using *86 to reach voicemail, then you usually can, but you'll likely need to reach out to Verizon Customer Service to have them change the voicemail type on your line.