All mobiles, tables released in last 15 years can use GPS without Internet.
If there's internet then it helps to assist GPS (AGPS) to pinpoint location faster. Without internet, GPS has to do more calculations, so it's slow and battery intensive. AGPS wasn't present for first few years of smart phones. GPS then always had to work without the internet.