Fast heart rate and anaemia - any relation? What does this mean?

Yes. Simply stated, the less red blood cells you have, the faster they have to go around to keep up with your body's oxygen needs and this is achieved by a faster hr.