It is not unusual for a device to be laggy because of storage issues. This can compound any problems from download speeds.