You just helped me realise (as an Aussie living in Europe) that when some people are saying "air-to-air heat pump" what they mean is what an Aussie or Kiwi would call "reverse cycle air conditioner" - which are extremely common and affordable.
The heat pumps I have seen personally in Europe are geothermal, very big, and very expensive.