V3 не требует ключей, но похоже, что вы пытаетесь использовать правильный тип ключа, новые (браузерные), которые вы создаете в консоли API на code.google.com/apis/ console
Я не вижу никакого статуса в моих ключах. Вы пытались создать новый ключ?
Если это по-прежнему не помогает, вставьте полный URL-адрес, который выиспользуете для загрузки API?(не стесняйтесь пропустить несколько символов в вашем ключе)