Deberían de salir, pues como bien dices, las fotos que se envían se guardan en la carpeta Sent, pero todas las que tu recibes se guardan en WhatsApp Images y al abrir galería, tendrias que ver dicha carpeta.
Que versión de WhatsApp tienes?, igual hay un pequeño bug.