I was having the same problem with my new M1 MacBook Air 2020. I've got enough hard drive space so it seems like weak internet connection is one of the problem. What I did was change my WiFi connection to my more stable mobile cellular data (during the middle of downloading the update), and it worked well.
ansharihbasri
Users receive reputation points by contributing quality content to the forums.
Posts include post and replies published on the forums.
Post authors can mark replies as Accepted to indicate successful solutions.
Apple Developer Forums admins can mark replies as Apple Recommended to indicate an approved solution