If these problems are occured due to product category parameters here solution

Cross check results with:  **site:mydomain.com inurl:product  **

If you wanted to block a category parameter from being crawled it might also be useful to have them organized into separate directories.If you wanted to send a spider like Screaming Frog or Gsite Crawler through a section of the site to create segmented sitemaps so you can see which major parts of the site are having indexation problems. it would be much easier to do so if there was a directory you could ask it to crawl down from.

**Rel next / prev or View All Canonical - **Fine for pagination when used correctly but won’t solve most faceted navigation issues.

Rel Canonical - Helps with same facets in different order (e.g. blue/small/cheap Vs small/cheap/blue) But not designed for different facets (e.g. blue/small/cheap Vs blue/medium/cheap)