FireStick 4K models include 8GB storage but at least 3-5GB should remain free otherwise you may face lagging issues as space runs out.