Я так понимаю, что под наличием Вы понимаете наличие исключительно в рамках материального мира? Тогда вопрос: на каком основании такое ограничение? Кем и когда доказано, что вне материи ничего нет?
"Существовать" тождественно означает "проявлять себя в материальных взаимодействиях". Говорить о "существовании" того, что никогда и никак себя не проявляет бессмысленно.
Можно еще говорить о "существовании" неких идеальных объектов в рамках социальной культуры. Таких, как математические объекты, социокультурные феномены (мой любимый пример - Джоконда) и т.п. Но очевидно, что это "существование" неразрывно связано с материальным существованием человеческого общества.
Отсутствие единого определения для информации никак не отменяет факта, что ЛЮБЫЕ частные определения (кроме бредовых, идеалистических) связаны с наличием материальных носителей информации.