@Martin
Yes, I've heard both f*ck (usually f*ck off) and Scheiße here. I met a Nigerian in London who was using Scheiße quite consistently. I thought that was funny. Czech people also use sh*t but it sometimes refers to "a product of poor quality".
@Steve
They say "sugar" where they would say "sh*t" because they both start with the "sh" sound. Imagine you drop something. You automatically say "sh-" and then change your mind and add "-ugar" instead of "-it".
@Nikola
Yeah, I found your sugar reference to Scheiße, in Dict.CC and it flags it as a British. Throw that one around Americans and they wouldn’t have a clue what you were talking about.
@Alharacas
With Gefängnis yes, now that I think about it I think I‘ve heard Knast more, but I‘ve heard the more formal, die Justizvollzugsanstalt a lot too, at least in more formal settings or writings. Hinter Gittern reminds me of one of my favorite German YouTube series, „Hinter fremden Gittern“ about all these German guys who think they can make a quick buck by flying down to Central and South America and think they can smuggle drugs back to Germany or somewhere in the EU. They always get caught and they all end up „hinter fremden Gittern“, behind foreign bars I suppose you‘d say. And boy, you‘d sure never want to be in a Peruvian prison. Wow.
One of my favorite words is Armleuchter, because it just reminds me of someone with a low intensity light bulb in their head. I heard it dubbed over on a Netflix series I like, to mean „knucklehead“ in English, but Duden says it indeed has that veiled Arschloch connotation to it to, as a alternate meaning.
But Scheiße is so commonly heard, it‘s like one of the first words anyone is going to learn in German. Mist seems like a toned down version of it. My friend, Uli, loves to say „Scheiße bauen“ a lot about decisions she doesn’t like that a Judge made. „Er hat Scheiße gebaut!“ I‘ve heard that one quite a lot from her! You can also say, as you know, „Er hat Mist gebaut“ but I‘ve not heard it nearly as much. Maybe it‘s a bit less extreme or something?
Kruzitürken is an interesting one, but none of the dictionaries have anything other than „gadzooks“ in English, which is marked as dated (which it is), so I don‘t know an updated word for it in English.