The coins storage is depending on the Finance Level of the City Hall. To increase it, please follow the following steps to upgrade the Finance Level:
1. Tap the "City Hall" building in the main page
2. Find out the "Finance" in the building info page
3. Tap the "Upgrade" button of Finance
4. Spend coins upgrading the Finance, and also, the coins storage is increased