Why can't I see a replay for every match?

We're working to someday soon have a replay for every match. At the moment, not all replays will be available as recording isn't available on all devices. Just because you can't see another player's replays does not mean that player is doing something nefarious.