When I first started with making schematics/custom PCBs, I tried Eagle first. After a few minutes I deleted it. I then went to Fritzing and was a lot easier and faster to learn the basics. After a while when I was getting into more complicated designs, Fritzing did not hold up to the task. Then I went to Eagle as there are lots of tutorials and parts libraries. I now only use Eagle for every schematic and PCB layouts.
Basicly, learn with Fritzing, them move to Eagle when you are ready to get serious.