Hi and welcome to the forum, 
You mention that the maps application reports that it is offline. Do other applications behave normally?
Some searching leads me to a NM issue that is not solved and on first hand looks kinda similair to the network manager issue you describe, I could be way off tho, I presume you use a bridge to do some routing shenanigans that NM might not understand.
More info is needed:
One way to get more info on the specific problem of maps would be to start it from the command line, maybe an error is printed that can be followed up.
Possible workaround:
The maps application can be started with gnome-maps --force-online
This might be a temporary solution and might not even work, please check and report back.