Had same issue. My advice:
FIRSTLY- Delete temporary files (there is such option somewhere in menus. they were taking 1,6GB on my phone after a week or 2 of use
SECONDLY- BUY A MEMORY CARD- it seems a must. I put 8GB one in and forgot about memory issues. (for now)