Google Map Embeds Are Not Responsive

When maps are embedded in responsive themes, they do not resize along with the other site elements when the site is viewed on mobile.

The failure of the maps to resize messes with how the width of the entire site behaves on mobile devices.

Can the map embeds be made responsive?