Schuh has teamed up with Google to take part in a location-based real world mobile phone game, where users cross between virtual and reality.