The average fee paid on Bitcoin dropped to $34.86 on Sunday, after logging a record high of $128.45 on the halving day, YCharts data showed.