Air to water heat pumps (which usually are used in Germany) should be quite cheap nowadays. Maybe they tried overcharging you or a significant rework was required?