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.
I did look and according to several discussions in their forums the build time and deployment time of their Android solution is very slow.
For example this guy says that it takes 9 minutes for his app to start: https://forums.embarcadero.com/thread.jspa?threadID=93445
Compare it with the rapid debugger + B4A Bridge that allow you to connect with any device and install in seconds.
Anyway, this forum is not the place to discuss other solutions...