Packaging for Android in Shipping mode fails

I followed all the steps of Android Quick Start https://docs.unrealengine.com/latest/INT/Platforms/Android/GettingStarted/index.html

  1. I installed the Android SDK.
  2. I set up my Android device (Asus memo pad 8).
  3. I created a new project (In Project Settings>Project - Packaging>Build configuration I chose “Development”).
  4. I launched the project on my device.
  5. I packaged the game and installed it successfully on my device.

After that I chose in Project Settings>Project - Packaging>Build configuration “Shipping” and checked the “For Distribution” checkbox.
I could launch the project on my device (Step 4).
But I couldn’t package the game (Step 5). Build failed.

I did the same with Tappy Chicken.
In “Development” mode I could launch and package the game.
In “Shipping” mode I could launch the game but I couldn’t package it.

What should I do to get the game packaged for distribution in Shipping mode?

PS. I need to package my game for the distribution on Play Store.