Granaries require a "special tile" food improvement (farm, apiary, etc). I could swear there was a note about that in the old build somewhere, though.

With the garden change, and depending on how the game rounds fractions, would it make sense to allow the Granary in any village?  At best it would add +1 food to a village with only 1 garden as a food source - which would be enough to allow 2 huts, and progress to a city.  (Assuming it's your only city, in case you get hemmed into a bad area.)