Neither am I a lawyer, but I'd look at it this way: suppose I had never heard of Google or Android, and I tried to name a new operating system "Android" purely by coincidence.

They could still sue me, couldn't they?