Убрал поддержку youtube из приложения, перевыложил его в маркете с тем же описанием, но с изменённым именем пакета (под тем же аккаунтом разработчика) - получил указанное предупреждение буквально через час после публикации.
Убрал поддержку youtube из приложения, перевыложил его в маркете с тем же описанием, но с изменённым именем пакета (под тем же аккаунтом разработчика) - получил указанное предупреждение буквально через час после публикации.