Sexual reproduction is hypothesized to start in a single-celled eukaryote that was a common ancestor for plants, fungi, and animals. Do you think each individual species had to evolve sexual reproduction separately? That is not what it proposed. In a single celled organism, it wasn’t a matter of developing complicated compatible reproductive organs separately.
Here is a thread where the question is addressed by a scientist, with links to an explanation: