If your Android phone is running out of storage space, many phones will allow you to insert an SD card, which you can set as the phone's primary storage.

Create a backup of your Android contacts on your SD card or Gmail account following the steps given here.