The license for Dedupe is a_sis. If the license is added or showing as ENABLED and Nearstore is also there, kindly check the option licensed_feature.nearstore_option.enable . It should be on.
If this post resolved your issue, help others by selecting ACCEPT AS SOLUTION or adding a KUDO.