Gascoigne, who received treatment for alcoholism in an American clinic earlier this year, has been bailed to appear before magistrates in Stevenage on August 5.
More top news
The Which? annual survey saw British Airways languishing near the bottom for passenger satisfaction for both short and long-haul.
The Orkney Islands took second place, followed by Rutland and Wychavon while last year's winner Winchester falls to fifth place.
The prime minister reached a compromise deal within Tory ranks in a bid to prevent a revolt over plans to write the Brexit date in law.