The issue started after last patch two to three days ago. Opening the Hearthstone app goes through the initial loading screen, then the main menu is reached and quests are shown. After exiting the quest menu, game goes unresponsive and restart after 20 sec. Then Hearthstone can be played.
Edit:
June 13 2020
Issue appears to have resolved by itself.