more often than not vs on average

Usually; more than half the time; more likely to be the case than not to be the case. 

Expressed as a measure of central tendency (usually the arithmetic mean). 

Usually, typically; as a rule; as often as not.