Origin of 'jive', 'jive turkey'
I think the "to go well with" meaning is actually a corruption of jibe a completely different sound alike.
"Jive" is jazz slang for nonsensical talk. It appears to be derived from the Wolof word "jev", meaning to speak about someone not present, especially disparagingly. Wolof, the main language in Senegal, was spoken by a majority of the slaves brought to America from west Africa.
See, for example, https://www.etymonline.com/word/jive