Dependency specifiers parsing error

For some packages the dependency specifiers are a bit complicated which cause Invalid specifier error.

Example specifiers:

>=2.1 && <2.3

>=2.1 || <1.9

>=1.3.0.0 && <1.4 || >=1.4.1.1 && <1.5 (Dependency deepseq)

So what can we do about this?