>>10904390The plants that require pollination evolved quite recently. Also there are very few plants that necessarily require pollination (for example, mankind would be just fine without pollinators, we just might have expensive melons and kiwifruit afterwards though).
Animals did not produce the CO2 that's in the atmosphere. Animals don't produce it at all in fact. They get their carbon from the plants that they eat that eventually get the carbon from the atmosphere (google photosynthesis and carbon cycle). The atmosphere was full of CO2 when the Earth was young.
Plants are not the only thing that animals eat. They can eat fungus and bacteria too (depends on the animal of course). Plants did however evolve before animals did so no problem here either.