I see shops that can fix Samsung, apple, huawei, opportunity phones but no luck finding someplace that can replace the battery on a Google Nexus 6p phone. The screen needs to be removed in order to replace the battery. Anyone had a similar problem to mine? I prefer someplace that can do the actual replacement.

Since google is blocked in China, I doubt you will find any authorized dealer. That being said, I'm sure you'll find plenty of repair shops that can repair any phones.