How to set megamenu on 2 and more storeviews

We had troubles with storeview. Megamenu appeared in the main store only.
E. g. we have uk, fr stores. I can assign megamenu to the default storeview. In this case I’ll see menu in English on both stores.
If I assign it to uk store, clone and assign the copy to the fr store, I’ll see menu on the uk store, but fr will be without any menu. When I re-assign English menu to Default storeview and delete fr menu clone, I’ll see English menu on both stores. But category icons are removed from the database along with the clone. Please see the screenshot https://www.screencast.com/t/hBnLditsvs.