Dipende dalle impostazioni. Se hai attivato il backup delle cartelle WhatsApp in Google Foto, allora foto e video vengono salvati anche lì e restano accessibili anche se li elimini da WhatsApp. Se invece il backup non è attivo, una volta cancellati da WhatsApp (e dalla memoria del telefono) non potrai più recuperarli.