Si el icono de buzón de voz (sobre amarillo) no se va aunque no hay mensajes:
Tendrás que repetir esto cada vez que reinicies el teléfono. Es un bug conocido en varias versiones de TouchWiz / One UI antigua. Samsung no ha sacado fix oficial.
Alternativa: Desactiva notificaciones de la app "Teléfono" (Ajustes > Apps > Teléfono > Notificaciones > OFF), pero entonces no verás avisos de llamadas perdidas.