Google удалил наше приложение из меркета?

Конечно важно! Возможно оно нарушает правила размещения приложений (а довод, что все так, для google совсем не довод). По собственному опыту могу сказать, что служба поддержки google это последнее на что следует рассчитывать:-( В googlegroups и android-developers тоже вряд ли помогут.
Если Ваш аккаунт не заблокировали, то можете попробовать выложить приложение заново (с другим package), но тогда риск потери аккаунта возрастает на порядок или если приложение бесплатное создать новый.