The Google app now has a feature called Google now. When Google now is active the app keeps locating the user even if the app is removed from background. How it does that? That isn't something forbidden by Apple?
Both Monitor Shape-Based Region as well as Significant-Change Location Service continue to operate even when your app is not running.
It's only the Standard Location Services that require permission to run in the background.