That has nothing to do with it
Viruses and bacteria evolve too.
Something you would have learned about if your parents didn't keep you out of school is nylon eating bacteria. Nylon didn't exist until the 1900s, so this happened in a relatively short period of time.
How do you know that's not just when we discovered it

But where did the first one come from?
What you're talking about is irreducible complexity.
That argument doesn't work though. Hearts, lungs, eyes, they all started as USEFUL but less developed version of what they are today.