Any photography tips on developing confidence to take shots of public areas?

I’ve recently taken up a photography course and I’ve found that taking action shots of public areas can be a real pain. I’m usually stopped by police saying professional photography is prohibited. I also find that approaching people and asking them if they’re willing to pose for a shot is equally as frustrating and can be embarrassing. Any tips on overcoming this?