As a photographer it is not illegal to photograph someone in a public place. As a photographer you also own the copyright to those photos.
So I could snap one of you walking down the street and then pop that photo on my public photo page and there is not a lot you can do about it.
If I was using you as a model to sell myself or use you to advertise my business then it would be illegal and to make it legal we would have to have a model contract. But as a person just on the street to snap to fulfill my hobby, it is perfectly ok.
But most (anyone other than the paparazzi) do have morals so we won't snap kids without parental consent, or if we snapped an adult and you asked us to delete it we would do it there and then and stand there with you whilst you watched us delete the image, and so on.
What you can get done for or is frowned upon by police is the snapping of images without consent, snapping images of secure buildings (standing outside a military base or GCHQ etc and snapping away), or taking photos of people inside buildings (so like me on the street snapping you sat inside Costa etc) as that is an invasion of privacy. Still not illegal, but the police would ask you kindly to f@ck off.
Where it becomes a grey area is a public place that is a private property ie: Morrisons. So technically it is a public place and as a photographer I can snap you, but you are now also on private land so technically I can't. So it will be down to the owner of the property to set the rules.
If you were in Morrisons and I took your picture, you could complain to the store owner and they would decide if it broke their company policy. If it did then they are within their rights to make your delete that image and ban you from their store. It would all depend on the store itself.
I am assuming videos on a phone and then uploaded to a public forum (ie Instagram) has the same rules as photography.
Does that clear that one up?