I’m having the same issue on a nexus 5 running Android 5.0.1. I don’t have a “Verify apps” option under device administration.