The agent limit grows as your Imperium grows. When you get more armies and navies slots you should get more agent slots as well.