Connectivity issues are par for the course right after a popular game launches.
Usually, things stabilize after a couple of days, if not sooner. Pokémon Go has somehow managed to get worse as time goes on.
Source: Kotaku – Two Weeks After Launch, Pokémon Go’s Servers Are Still A Mess