Затем вам придется снова распаковать его на устройстве. Вы не можете просто пойти и переименовать файл и ожидать, что он будет работать, бинарная структура совершенно другая.
Вам потребуется, чтобы пользователь скачал приложение, способное распаковать .rar (или любой другой формат, который вы выбрали), и научил пользователя извлекать APK-файл оттуда, а затем устанавливать его. Вы должны принять во внимание, что пользователь должен быть немного технически подкованным, чтобы иметь возможность сделать это, и в некоторых случаях может даже потребоваться больше прав на устройство, чем обычно. Насколько я знаю, нет механизма доставки, который сделал бы это для вас.
Если вы спросите меня, 30 МБ - это не так много, и проблема, связанная с этим, не стоит тех нескольких мегабайт, которые вы сбрили. Если вы посмотрите на средние приложения в магазине, они легко больше, чем это.