Premetto che non sono un esperto e non conosco google maps, la prima domanda è sicuro che la tabella dove inserisci il tutto non abbia una larghezza prefissata? La stessa domanda va estesa a tutto il documento, seconda domanda problema rilevato con tutti i browser?
Se non risolvi posta il link alla pagina pubblica cosi d'avere un quadro migliore.