Eikev 5768: Yirat Shamayim

What does the Gemara mean that even for the simplest of Bnei Yisrael it was unchallenging to fear Hashem? Is Yirat Hashem really that easy?