I Started seeing the message around the same time too, I Find that my deleted items get quite built up and that I have to go to the folder and delete again to make them really disappear off the phone. Then the data storage messages stopped

Well actually, I Cleaned my feeds too by clearing them from the home screen, so maybe it was a combination of both