Hi and Welcome. My Name is ***** ***** I look forward to assisting you today with your question.
If the internet is fine, then it must be the software of Apple TV. It is not a case of storage. It is buffering, that means it is not able to communicate with internet. Have you tried resetting it to factory settings ?
If not, please do it from Settings > General > Reset.
After resetting, setup it again. Is it still buffering ? Let me know the results please.