Hasta donde yo sé, es completamente legal sacar una foto en un lugar público y que salga gente de fondo. Si no, nadie podría sacar fotos fuera de su propia casa.
Lo que no se puede hacer es acosar a nadie, sacándole fotos todo el rato a escondidas. Que no es el caso.
Ese señor no tenía ningún derecho a mirar tu móvil y mucho menos a decirte que borres tus fotos.