The excellent classic book, "Rare Earth: Why Complex Life is Uncommon in the Universe" explains very well why it is likely that evidence of lower level life could likely be found on many planets. However, it also explains well why the likelihood of finding evidence of complex life is extremely low. So combine the extreme rarity of complex life, the enormous time scales and the incredible distances, and that solves Fermi's Paradox. Problem solved :-)