It used to be the case that you could call up the phone company and say, please leave me out of the phone book. It still is. But there are so many more ways to learn your address today, and as always with security, it only takes one oversight to be compromised.
There's nothing unique about what Instagram is doing. They're one of several services other than the phone company that can leak your location if you're not being constantly vigilant. They're not notable, and that's the real story.