Clash of Clans doesn't react!

When I start Clash of Clans, often times it doesn't load. So there is only the Picture with the ship and on the bottom the loading bar. After a while, there pops up a message from the Android system, that says that CoC doesn't react, and proposes to close the app. When I'm lucky Clash of Clans loads after some time of waiting and restarting the game (in about after one hour). This problem I had already some time before the new Update. And I have no Problem with any other (Online Gaming) app.
I already read the CoC page, where is written what to control/change if CoC shuts down, but none of the mentioned things was wrong. (over 500 MB free Ram, android version is new enough, CoC is the newest version, all other apps are closed, etc.).
So I contacted the CoC support, did everything that they told me I should do to ensure that CoC shouldn't shut down anymore, but it still did. So they said it isn't SCs fault but from Google Play Store. So I contacted them and did everything that I was told to do, but CoC still shuts down. So the Google Play Store said it is SCs fault.

I'm annoyed of restarting CoC all the time only to eventually see it loading once at a time. So please help me.