After this, you will notice that your Android phone starts running smoothly without any lags. The call history should be cleared every two or three months to keep your Android phone functioning properly. Download iPhone&Android Eraser FREE Now!