A Ukrainian citizen, Vadym Y., was detained in the German state of Brandenburg on suspicion of spying for Russia, Germany’s federal prosecutor’s office said.