Skype on Samsung galaxy not installing... HELP!!!?

Hello... Well... I just got a the new Samsung Galaxy from Metro PCS. I had installed the Skype app... And i accidentally unistalled the app.... Now when i try to re-install it it says: NOT ENOUGH STORAGE!!! What do I do????