Four thousand US soldiers have arrived in Germany as part of permanent troop rotations to Europe that the Pentagon said are meant to send a clear message to one country in particular: Russia.