According to a report, Google has signed a lease on a 14,000 square foot space to be used as a two-level permanent retail store.