The application runs foul of operator terms of service, the search giant said A developer is reporting that Google has banned his tethering application from the Android Market, one of the first hints that the store may not be as open as Google has promised.