Да, было такое. Google Play не пропускал приложение из-за того, что его иконка была похожа на иконку одного приложения самого гугла (Google Books).
Самые частые причины проблем загрузки приложений в сторы - проблемы с копирайтом (например, на скриншотах-описаниях приложения могут встречаться изображения, защищенных авторским правом), использование вредоносного кода (запрещенные рекламные модули и др.).
В App Store проверка делается вручную, в отличии от Google Play, так что там жестче требования к описанию и внешнему виду приложения (например, скриншоты описания приложения должны быть сделаны на реальном девайсе, а не на эмуляторе).