For all we know, the king could've been whatever Brahne was as well. Besides, only nobles are humans in Alexandria, and everything else is... well, a lot of different things. I'll just go with the adoption bit, and Garnet was pretty young, so maybe she bought it.

That, or someone cast a spell on her and made her think Brahne was her mother.

Then again, we may never know. =/