Considering both the iPhone and Android were still in development at the time, the statement holds true. If potential products stopped CEOs from joining other companies' boards, then no one outside the company could ever join a board.
Android was more than a "mobile software company".
They were known at the time to be a re-assembly of parts of the Danger team working on a smartphone OS. To me, that's enough to know where Google's ambitions were pointing. The huge volume of "Google phone" rumors that started long before Android was unveiled says to me that plenty of other people saw that too.
I just don't see how, too anyone paying attention, "Google is working on a Danger-inspired smartphone OS" doesn't automatically imply "Google is working on something that could easily crash right into the iPhone."
Techcrunch the day Eric Schmidt resigned from Apple's board:
"back in August 2006 when he took the seat Google had virtually nothing even remotely competing with Apple’s core products and services. "
http://techcrunch.com/2009/08/03/google-ceo-eric-schmidt-res...