вы правда не понимаете?ваши контакты привязаны к вашей телефонной книге, а кроме того, к вашему мейлу, который вы оставляли - как в браузерах смартфона вы ведь получаете почту на смартфон, так  и при регистрации во всяких одноклассниках и т.п.заведите аккаунт в инстаграмме с компьютера, через браузер, которым не пользуетесь для своих почты и соцсетей, укажите в контактах не свой основной мейл. Тогда ваши контакты не окажутся с списках возможных друзей и т.п. и вам удастся сохранить инкогнито.можно также завести отдельных телефон с отдельной симкой, где нет ваших контактов. но этот путь кажется мне более сложным и затратным