Can prophecy and free will coexist?

If you are talking about prophesy in the Bible, it was conditional. That was the point of the book of Jonah - he prophesied the destruction of Nineveh, but the Ninevites repented and changed their future (much to Jonah's discontent).