Was also having this recently. Apple for some reason was failing at finding anything along the main stretches of highway I was on (with pit stop style gas/convenience combos) whereas Google was recommending gas 5 minutes off the highway but also recommending Subway which was located in the pitstops with the lesser known gas so then I'm just searching for Subway to find the rest stations instead of gas...