The answer is no, Blackmart is not illegal at all. You won’t have any issues downloading this app. The developers have a license for all the apps they provide and thus you won’t be in any issues with using this app.