Open the Phone app on your Samsung phone. Tap on the "Voicemail" icon and look for "Deleted Messages". If you are able to ...
This article explains how to set up voicemail on all Android phones regardless of the manufacturer (Google, Samsung, etc.).