Even as Steve Jobs cautioned Google against losing its edge, Larry Page later admitted the criticism held weight—while ...