When people take there cars to car washes they are all about efficiency and speed. They won't use the best products, don't care about your vehicle or what it's going to do a day from then. People want shiny and that's what they give you. The tire shine is crap at those places and they liberally apply it. There's your issue. Brake dust is a red tint, black is just road dust sticking to your tire shine which has been slung off the wheel onto your fender.
Most people don't even know you need to wait a certain time after applying so it doesn't sling off after your moving. And I can tell you it's like an hour or more depending on how many coats.
Bottom line is detail your own truck or wait the recommended cure time after application.