Also, is it necessary to activate both the CPT and Taxonomy if I don't want to use translations for my Shop section?
No. if don't check the option, Polylang does not interfer.
Could you please update to 1.2.4? I fixed some issues which may affect you.
Do your custom taxonomies and post types come from a plugin or your theme?