How many URLs are in your sitemap? I ask that because if it’s a huge amount, then it will take longer for Google to go through them as they try to save your bandwidth.
It also depends on many factors. It can take a few minutes to a few months. There is no set time.
There is also no guarantee that Google will index all of the pages/URLs, but make sure all your new pages are in your sitemap.
If you need your pages indexed fast, it might be worth guest posting on another blog that is in your niche but before you hand over money, check when the blog/site was last cached.
V