adb: Fix backup fallback

 * Check for existence of binary first

Change-Id: I5c1884655ae031f51cb935221ae7870b016e259d