GTA V requires internet to save progress
It'll be because the saved game is strictly for your profile (your gamertag), you won't need the internet to save, but you first need to download your profile to continue the saved game.
Having your cloud enabled can also cause this problem - try disabling it in Storage settings.