Back in February McCray started as CEO of the Access division, which supervises Fiber. He replaced its former chief Craig Barratt, who left last October after his proposed large-scale expansion plan was trimmed. Shortly after McCray arrived, Google made several announcements regarding the department's new direction, including introducing a set-top box for Fiber-equipped homes and naming the first city to host the tech giant's wireless gigabit Webpass project.

Google has not indicated whether the department's trajectory will change while it seeks a new chief officer, but Alphabet CEO Larry Page reaffirmed the tech company's investment in Fiber in a statement provided to Bloomberg.

"We are committed to the success of Google Fiber. The team is bringing gigabit connections to more and more happy customers," said Page in a statement. "Fiber has a great team and I'm confident we will find an amazing person to lead this important business."