Try disabling a few layers of the widget (like say ‘myLocation’ layer enabled by using ‘myLocationEnabled’ parameter) and enable them back in the release build. Also make sure you are disposing your Google Maps Controller in the dispose method (if you are storing it somewhere after taking it from onMapCreated).
As far as I can figure out from the error and the API docs, GoogleMaps has multiple layers and each layer needs to be built in a given FrameTime. Since the added burden of multiple layers slow down the processing, it may exceed given FrameTime and trigger the error.
The reason may also include the fact that debug builds have no optimisations and that really affects the GoogleMaps package. I tried the same app with the constant barrage of ‘I/Counters: exceeded sample count in FrameTime’ errors in release build on a real device and the errors seem to not appear, implying these errors can simply be ignored.