That’s in large part due to the machinations of the Emperor, though. They were a para-military policing force throughout the galaxy before the fall of the Republic. Those planets who don’t get a lot of interaction with the Republic (like Tatooine) are probably going to have less direct interaction… but they’ll still have some familiarity with the overall concept that doesn’t lean heavily into grandiose myth.