Important apps not working

The Messenger app has problem: Tries to send messages, but does not succeed - just hanging.

The Apple store app is not working at all: When I start the app it immediately falls back.

What can I do now? Without Apple Store I cannot refresh anything