Конечно можно, в правилах даже слова про это нет! Только вот вопрос в том, обрадуются ли пользователи? Поставьте себя на их место. Установили приложение, оно Вам понравилось, потом на радостях увидели обновление - обновили, и что Вы получили? Рекламу, которой не было! Не очень приятно, правда? :)