German politicians and media broadly welcomed the sweeping prisoner swap between the West and Russia while noting Berlin had paid a heavy price for the exchange.