As soldiers arrive in Lithuania, Berlin says the permanent presence of 5,000 troops will send a ‘clear signal of solidarity’