I had the same problem.
It turned out to be one of those embarrassing moments when I realized the problem.
I too tried all the items posted by others here and elsewhere.
When I finally read everything on the Android Device Manager Help screen I realized my problem.
I use my PC to install...