Canon's batteries (made by Panasonic, BTW) also come from China. The problem isn't Chinese batteries, it's the companies that sell the batteries. The Chinese can make good quality items. They can also make crap. It depends largely on the specifications and commitment to quality of the company ordering the batteries from the factories. Order a cheap item and that is what you get. Demand quality and you can get that also. If you make a battery purchase based on price alone you will probably get low quality. Buy from a reputable 3rd party supplier and you can get a good quality product at a better price then OEM usually. You just have to do your research as to seller reputation. In addition to Canon batteries I have also used batteries from Watson and Power2000 for years with no problems and others will no doubt tell you the same about other brands. I buy my batteries from B&H.
Getting a message on your camera about the battery means that it is probably a lower quality battery that does not have the coding necessary to fully interface with your camera. It doesn'tmean that the battery will cause a problem but it will probably not give the performance and in-camera read-outs of a better quality one.