I started using the app YouMail because I had purchased an unlocked note 8 (not my choice--could not get through to Verizon to purchase it during the frenzy of buying)
No visual VM so I added YouMail. This might work for your but if you are on call as I am (40+ hour IT job PLUS run another business on the side) be advised that it automatically blocks RESTRICTED calls. This is bad for me because the after hours department that usually calls me phones up from a restricted number. The workaround was to record a greeting that asks the caller to unblock using *82. Yeah, this department will definitely NOT be doing that as they work with issues of a sensitive and often life or death matters.