From the log of the provisioning step, it does not look like a device problem.  It is failing as follows:

https://luci-logdog.appspot.com/v/?s=chrome%2Fbb%2Ftryserver.chromium.perf%2Fandroid_nexus7_perf_bisect%2F3895%2F%2B%2Frecipes%2Fsteps%2Fprovision_devices%2F0%2Fstdout

E  188.276s ProvisionDevice(0a1409cf)  Failed to provision device 0a1409cf. Adding to blacklist.
Traceback (most recent call last):
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/tools/provision_devices.py", line 162, in ProvisionDevice
    step.cmd(device)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/tools/provision_devices.py", line 132, in <lambda>
    lambda d: RemoveSystemApps(d, system_app_remove_list)))
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/tools/provision_devices.py", line 387, in RemoveSystemApps
    _RemoveSystemApp(device, system_app)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/tools/provision_devices.py", line 364, in _RemoveSystemApp
    device.RemovePath(found_paths, force=True, recursive=True)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/decorators.py", line 57, in timeout_retry_wrapper
    retry_if_func=retry_if_func)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/utils/timeout_retry.py", line 159, in Run
    error_log_func=error_log_func)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/utils/reraiser_thread.py", line 186, in JoinAll
    self._JoinAll(watcher, timeout)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/utils/reraiser_thread.py", line 158, in _JoinAll
    thread.ReraiseIfException()
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/utils/reraiser_thread.py", line 81, in run
    self._ret = self._func(*self._args, **self._kwargs)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/utils/timeout_retry.py", line 152, in <lambda>
    child_thread = reraiser_thread.ReraiserThread(lambda: func(*args, **kwargs),
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/decorators.py", line 47, in impl
    return f(*args, **kwargs)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/device_utils.py", line 1572, in RemovePath
    self.RunShellCommand(args, as_root=as_root, check_return=True)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/decorators.py", line 51, in timeout_retry_wrapper
    return impl()
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/decorators.py", line 47, in impl
    return f(*args, **kwargs)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/device_utils.py", line 960, in RunShellCommand
    output = handle_large_output(cmd, large_output)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/device_utils.py", line 929, in handle_large_output
    return handle_large_command(cmd)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/device_utils.py", line 911, in handle_large_command
    return handle_check_return(cmd)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/device_utils.py", line 902, in handle_check_return
    return run(cmd)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/device_utils.py", line 898, in run
    return self.adb.Shell(cmd)
  File "/b/c/b/android_nexus7_perf_bisect/src/third_party/catapult/devil/devil/android/sdk/adb_wrapper.py", line 501, in Shell
    command, output, status=status, device_serial=self._device_serial)
AdbShellCommandFailedError: (device: 0a1409cf) shell command run via adb failed on the device:
  command: rm -f -r
  exit status: 255
  output:
  - Usage: rm [-rR] [-f] <target>

I  188.276s ProvisionDevice(0a1409cf)  Adding 0a1409cf to blacklist /b/c/b/android_nexus7_perf_bisect/src/out/bad_devices.json for reason: provision_failure

 Issue 710071  has been merged into this issue.

 Issue 710072  has been merged into this issue.

https://codereview.chromium.org/2807983004/

 Issue 710235  has been merged into this issue.

The following revision refers to this bug:
  https://chromium.googlesource.com/chromium/src.git/+/57ba633b470b05156a7446c816bd74e7e342d923

commit 57ba633b470b05156a7446c816bd74e7e342d923
Author: catapult-deps-roller@chromium.org <catapult-deps-roller@chromium.org>
Date: Tue Apr 11 20:12:37 2017

Roll src/third_party/catapult/ 9a55abab0..0bd6d0b86 (10 commits)

https://chromium.googlesource.com/external/github.com/catapult-project/catapult.git/+log/9a55abab029c..0bd6d0b868da

$ git log 9a55abab0..0bd6d0b86 --date=short --no-merges --format='%ad %ae %s'
2017-04-11 maxlg [Tracing] Split 'BlockedOnNetwork' from 'idle' in wall clock time breakdown
2017-04-11 nednguyen [Telemetry] Remove strace profiler
2017-04-11 nednguyen [Telemetry] Remove android_systrace_profiler
2017-04-11 nednguyen [Telemetry] Remove android_traceview_profiler
2017-04-11 hjd [tracing] Adds ability to skip tests
2017-04-10 jbudorick [devil] Don't attempt to remove nothing when removing system apps.
2017-04-10 primiano Add source code for TraceOnTap extension
2017-04-10 hjd [catapult] Fix a few links in docs/
2017-04-10 jbudorick [devil] Disable system chrome as root in provision_devices.
2017-04-10 hjd [tracing] Replace assert.equal() with assert.strictEqual()

Created with:
  roll-dep src/third_party/catapult
BUG= 710055 ,709383


Documentation for the AutoRoller is here:
https://skia.googlesource.com/buildbot/+/master/autoroll/README.md

If the roll is causing failures, see:
http://www.chromium.org/developers/tree-sheriffs/sheriff-details-chromium#TOC-Failures-due-to-DEPS-rolls


CQ_INCLUDE_TRYBOTS=master.tryserver.chromium.android:android_optional_gpu_tests_rel
TBR=sullivan@chromium.org

Change-Id: Ie23980491fa30855fbf046fa66ea1e41f536e757
Reviewed-on: https://chromium-review.googlesource.com/474548
Reviewed-by: <catapult-deps-roller@chromium.org>
Commit-Queue: <catapult-deps-roller@chromium.org>
Cr-Commit-Position: refs/heads/master@{#463745}
[modify] https://crrev.com/57ba633b470b05156a7446c816bd74e7e342d923/DEPS

N7 bisects appear to be working again starting w/ https://build.chromium.org/p/tryserver.chromium.perf/builders/android_nexus7_perf_bisect/builds/3977