You got some great suggestions & tips above. Here's my 2 cents for what it's worth... (probably half of that);
Because the size of the place I primarily hunt is not huge and turkeys will often roost on neighboring properties (where I sometimes can't hear 'em), I go to where I find the most sign that has a good place for me to set up nearby. There has to be a reason they're using it. If you're seeing tracks AND drag marks, you are in the right place. Turkeys travel widely in Spring and if you have one of their favored hang out areas, ride it out. It is easier to call a gobbler to a place he already wants to go to.
Sometimes mid-morning can be one of the best times to Spring gobbler hunt. Many of my better gobblers have come later in the morning than near flydown. Even though it's Spring, gobblers don't always holler their heads off. You mentioned that you were hunting early on in your season. The gobbler was probably busy with real hens and didn't need to go chasing off after one hen he heard in the distance. The guy who killed that gobbler probably just happened to be in the right place at the right time and caught that longbeard after the hens went to their nests and left him alone.
They say that football is a game of inches. Well, turkey hunting is a game of minutes. You had to have good cause to set up in the area you were hunting, or you wouldn't have been there in the first place. Sometimes by forcing yourself to sit an extra 10, 20, or 30 minutes can be the difference in seeing nothing or tagging a gobbler. Lots of turkey hunters run & run quite successfully, but the configuration of the property I hunt and my physical limitations don't allow me to get around as quietly as I used to be able to, & it has made me develop my patience. Plus, I'm far more likely to bump birds where I hunt by trying to run & gun.
There is never always and always never when turkey hunting and that's part of what makes them so addicting to hunt for. I hope any part of this helps you, because it works for me.
Luck Counts, good or bad