This isn't unheard of. Call AppleCare and request to speak to a senior advisor and explain the situation. They should be able to see the inconsistencies in the repair and sort it out for you.
102 karma · joined December 19, 2014
I just close articles that are paywalled
If you don't like this behavior you should turn off Frequent Locations specifically under Settings> Privacy> Location Services> System Services> Frequent Locations
PS It may be now called Significant Locations in the latest iOS versions...
I hate trying to use a site and it isnt working for some reason just to find out it is prompting me for some damn notifications!