Appium fails launching without application launched on the device before

I’m running my first Appium JAVA test code on real device, Android xiaomi redmi note 2.
I’m launching Appium on my smartphone by code via USB, as regular.
The problem is: Appium fails starting if I did not launch the application manually on the smartphone.
I mean: each time I reconnect the smartphone to the PC via the USB cable I need first to launch the application I’m testing directly on the smartphone by clicking on it’s icon and it is started.
Once I did this I can launch the application programmatically by my code.