I'm almost certain that provably fair is a term used in online gambling and not with exchanges and trading platforms. 

Cobinhood is the only exchange with no trading fees, but not that recommended as there aren't many coins supported. I would suggest using Binance with BNB to get better fees.