Your phone will give you the message when internal storage gets to about 25-30mb. As stated it has nothing at all to do with the amount of free space on your sdcard. Sounds like you have alot of apps installed and have made the right solution by moving some of them to your sdcard. Make note that even then a tiny portion remains on your phone's internal storage. I'll re-iterate that your photos are already stored on your sdcard.