I'm not familiar with the compilation of Rad Studio xe5.
Are they running it in a virtual Android machine? Does it look like an Android application? How can it interact with Android OS when it runs as an exe file?
If you are connecting a real device to the IDE then the deployment is usually very quick.
If you want to run it in a virtual machine then connect to GenyMotion or one of the similar VMs.