Google on Thursday announced it is working on plans to address power and water concerns related to new data center construction in Muskogee County.