Me pasa lo mismo, sin tener Truecaller no me muestra las llamadas perdidas. El caso es que el Gear S3 que llevo sí que me muestra la notificación de llamada perdida pero en el teléfono es como si no existiera.
A ver si con alguna actualización consiguen corregirlo.