夫がドイツ人です。
私達は、結婚して6年ほど経ちます。
法律も変ったりしていますし、州によって若干対応が違ったりするので私達の経験が参考になるか分かりませんが、大変苦労をしたので少しでもお役に立てばと思いコメントさせていただきます。

結婚するまでの期間にもよりますが、私はドイツに入国する際に主人との婚姻手続きをとることが決っていたので観光ビザで入国しました。

必要書類の事や役所の対応が悪く手続きに手間取ってしまい観光ビザ(3ヶ月)では期間が足りずに延長の手続きもとりました。
(簡単に延長はしてもらえませんでしたが...(偽装結婚とか疑われたり。)なんとかなりました。)

ドイツ語が話せなくても結婚は出来ますし、配偶者としてビザがおります。
私自身ドイツ語力ゼロで主人と結婚したので間違いないと思います。
ドイツ語が出来なければ結婚後に国からの援助がありとても安くレッスンが受けられます。

私は今でもドイツ語が話せないので、3年ごとに滞在許可の更新しています。
ドイツ語を話せる友人は、永住の滞在許可を発行してもらっています。

国際結婚している方が周りに沢山居ますが、皆さんそれぞれ色んな経験をされています。
辛い事もあるかもしれませんが二人で力を合わせて幸せになって下さいね。

参考になった