Conforme a documentação existem dois planos:
Clientes do plano padrão:
São 2.500 requisições gratuitas por dia, sendo uma combinação de requisições do lado do cliente e do lado do servidor; A cada 1000 requisições adicionais é cobrado uma taxa de $ 0,50 USD. Possui um limite de 100.000 solicitações diárias.
Clientes do Plano Premium da API do Google Maps:
Cota diária gratuita compartilhada de 100.000 solicitações por 24 horas; Solicitações adicionais aplicadas contra a compra anual de Créditos das APIs do Google Maps.
O Google disponibiliza uma calculadora virtual para simulação de compra de créditos: Link para Calculadora.
O Google disponibiliza um monitor para acompanhamento do uso das API's
Com relação a time zone: Não existe time zone específica para uso e a renovação é sempre feita a meia-noite Horário do Pacífico (PST - Pacific Standard Time UTC-8). "Creio que são 5 horas a menos que Brasília"