They are not unstoppable. I have defeated the APD in battles, multiple times. That being said, it isn't easy. You just have to keep playing and practicing man. Maybe find a gang to roll with or a group of players. Or try to be more stealthy and haul ass at the first sign of a threat be it APD or civ / rebel. Lol