I got a message I have too many buildings so I can't build a new one. I stored a building and still can't build. Why not?

The number of buildings is determined by your level and the building type. For info on that see this post.

Stored buildings still count towards the total. You will need to sell a building of the same type in order to build the new one.