Unless there's a typo in your question, one possible problem is the way
you are trying to run them.
Select Run As -> Android JUnit test instead of just JUnit test.
That's because these tests need to run on device, so the build is slightly
more involved than for normal JUnit tests.
I'm guessing you've already read the docs, but it's an easy thing to miss.