When you watch for example an American movie dubbed in an European language, there is nothing too weird since both the actor and the dubber are caucasian, so it feels like the words are realistically coming from the mouth of the actor.

But when you take languages and voices that sound totally different it must be super weird. Imagine an American movie where white people are talking in an African language with an African accent, and with voices that sound like they belong to black people.

So how do they deal with the dubbing of occidental movies in Africa ? Have they just gotten used to it ?

I guess two things:

1) When has foreign dubbing ever looked realistic in film in any language? What does it matter whether the phonologies are similar when the sequence of the sounds doesn't match up?
2) I can take pairs of languages spoken in Europe/Central Asia that have just as little resemblance to each other as pairs consisting of one language from Europe and one language from Africa. Language families and genetic families do not actually overlap perfectly, nor are they any indication of how closely the phonology of one language might be to another.

I can tell you how it is when it is dubbed by Indians. Its simply unauthentic, hilarious and cannot be taken seriously. The dubbers are probably aware by their choice of dialog used. Only the Jungle book dub seemed better as in feeling more authentic than the original.