Lies? Not one thing OP has written remotely suggests a "lie". More often than not, people who come to FT for the first time accusing someone of lying and then giving uninformed opinions on technical matters where it is self-evident that they have no expertise, wind up unhappy.
1. The aircraft's origin is irrelevant. Whether the aircraft originated at MAD or was built brand new at FRA is irrelevant as to whether it requires deicing.
2. The decision to deice is ultimately the Captain's. But, there are standards set by aircraft manufacturers and air carriers. Those may be different based on all manner of factors, including the aircraft's takeoff weight (quite heavy for a journey such as yours).
Ask yourself why LH would delay and pay to deice an aircraft which did not require it. More to the point, you should understand that the failure to deice an aircraft which requires it is a good way to have it be unable to maintain altitude. That is a good way to crash. That is generally a worse thing than misconnecting.
Good for LH for getting you to your destination, if a bit late due to poor weather.