This has nothing to do with Maven, it's a GWT requirement.
You should have a FooGame.gwt.xml file somewhere in your project. Add
this to it:
<inherits name="com.google.common.collect.Collect"/>
<dependency>
<groupId>com.google.guava</groupId>
<artifactId>guava-gwt</artifactId>
<version>10.0.1</version>
</dependency>