Cicerosaurus
Emperor
Spies are granted per era, but they are granted per era of the most advanced Civ. This means that breaking into a new era grants a new spy for every Civ on the map, not just the Civ that made the advance.
Are you certain of that? I have found I receive a spy when anyone gets into the Renaissance Era but then they only arrive after that when i broach a new era.