Our migration tool can migrate categories to Shopify. To do that make sure to check Categories from entities.
To come to subcategories Shopify does not support hierarchy in categories. Our migration tool migrates subcategories as a normal category without a hierarchy