Packages have unmet dependencies: curl : Depends: libcurl4

This is not your case. In your case, you yourself specified 2 packages in the same apt install invocation (libcurl3 and curl) that cannot be installed simultaneously.

I was referring to an earlier Travis issue when a package being installed during a job had a dependency that conflicted with a package preinstalled on the build system image (it was installed manually, i.e. with an explicit apt install <package>, during generation of that image).