Como nacional de um país fora da UE, você precisará do seu passaporte para entrar no Reino Unido.
Você disse que você é da África. Se você é da Namíbia ou do Botsuana, não precisa de visto para entrar no Reino Unido.
Se você é de outro país, você precisa de um visto para visitar o Reino Unido. Sua declaração em contrário parece ser do resumo oficial, mas ainda assim está incorreto. De fato, o directiva relativa à liberdade de circulação diz, no artigo 5 (2)
Family members who are not nationals of a Member State shall only be required to have an entry visa in accordance with Regulation (EC) No 539/2001 or, where appropriate, with national law.
Nesse caso, como o regulamento mencionado diz respeito ao espaço Schengen, que não inclui o Reino Unido, o requisito está de acordo com a legislação nacional.
(Eu relatei o erro no resumo.)
Se você estiver viajando com seu cônjuge (ou se juntar a ele), o documento apropriado será um Autorização da família EEE, que é gratuito. (Caso contrário, você precisa de um visto de visitante padrão para a maioria dos propósitos.)
No entanto, o conselho para dirigir até a fronteira não é tão louco quanto algumas pessoas aqui parecem pensar. No artigo 5 (4), a diretiva diz
Where a Union citizen, or a family member who is not a national of a Member State, does not have the necessary travel documents or, if required, the necessary visas, the Member State concerned shall, before turning them back, give such persons every reasonable opportunity to obtain the necessary documents or have them brought to them within a reasonable period of time or to corroborate or prove by other means that they are covered by the right of free movement and residence.
O que isso significa na prática é que, se você puder chegar à fronteira, poderá apresentar evidências de seu casamento ao oficial de fronteira e, se o oficial aceitar as evidências, você deverá ser admitido. Há alguma evidência anedótica aqui de que isso aconteceu.
O problema é que você não pode fazer isso quando viaja de avião, porque uma companhia aérea não assume a incerteza sobre se o oficial aceitará as evidências de seu relacionamento. A companhia aérea embarcará em você somente se você tiver uma permissão da família EEE ou outro documento aceitável.
Seria menos arriscado solicitar a permissão da família do EEE antes da sua viagem. Se você tiver tempo, considere fazer isso.
Você menciona o artigo 10. O artigo 10 não se aplica a você, a menos que sua autorização de residência alemã indique Aufenthaltskarte für Familienangehörige eines Unionsbürgers. Na maioria das circunstâncias, o cônjuge de um cidadão alemão residente na Alemanha não teria esse cartão. No entanto, se o seu cartão diz isso, você não precisa de uma autorização da família do EEE; em vez disso, você pode olhar Entrar no Reino Unido como titular de um cartão de residência Article 10 para ver o que você precisa para entrar no Reino Unido.