A Chinese man was arrested on the territory of a German naval base, police said on Wednesday, and a public broadcaster said prosecutors were considering spying charges.