This is true, I don’t know which word came first. I’d wager a guess that 蚤の市 predates フリーマーケット, but it’s really just a stab in the dark on the basis that English loanwords feel more modern, and it feels unlikely that a calque would be created after a loanword has been widely adopted.