Google Fi Wireless, previously called Project Fi, is marking its 10th birthday with a complete overhaul of its wireless plans, providing more data, extra perks, and an entirely new affordable option.

Google Inc.’s expansion into public Wi-Fi could be a boon to the embattled municipal broadband movement and presents intriguing new possibilities for the search giant, though putting the traditional ...