“who decides” whether a fact is true or not - Apparently, this is an unsolved problem. Also, I’m curious, who actually decides in this case? Someone who works at Polly market, who is immune to propaganda no doubt?

No, they have a decentralized crypto-based system where people propose a resolution to the bet, then token holders vote.

https://docs.polymarket.com/concepts/resolution