I have a new girlfriend and she speaks English fluently.
ーMy new girlfriend speaks English.
「英語が話せる彼女ができた。」
ーI have a new girlfriend and she speaks English fluently.
「英語が流暢な彼女ができた。」
I got a girlfriend で「彼女ができた」と言う人もいますが、私はこの言い方はしません。
学生くらいの若い人が仲の良い友達に言うなら良いですが、いい大人が使うのはちょっと品がないように聞こえます。
I met someone. や I have a new girlfriend. と言った方が良いです。
ご参考まで!