If you use Apple Music, make sure to delete any audio or video files you might be storing locally for offline listening. Go to Settings > General > [Device] Storage > Music, and you can swipe left on ...