Comment by sssparkkk

tl;dr version: having the 'low space' warning on your Android phone results in the rejection of SMS messages. Even when there's actually e.g. >10mb of storage available. The bug has been present since 2009 and appears not to have been fixed yet by Google.