From the time I hit "Build & Run", I wait 2 minutes (each) for Unity 5 to push to two different 'Droids. Fresh project, one script to generate a simple mesh, and no other assets. I am deploying via a USB 2.0 port.
IIRC from using Unity 4 in 2012, the same was true then, including for iOS deployments.
Is this to be expected? My dev machine is an i7 with 16GB RAM and everything else is fast.