Presence of salts with the common ion decreases the salt solubility via the activity product.
Presence of salts without the common ion increases the salt solubility via the activity coefficients.
Solubility product as a thermodynamic constant is defined for ion thermodynamic activities, like:
$$K_\mathrm{sp} = a(\ce{X+})a(\ce{Y-})$$
which are defined as
$$\mu_i = \mu_i^{\circ} + RT\ln(a_i)$$
where $\mu$ is a chemical potential of a substance, being a partial derivative of the system Gibbs function per its molar amount ( at constant temperature pressure and content of other compounds):
$$\mu_i = \left(\frac{\partial G }{\partial n_i}\right)_{p,T,n_j,j \ne i}$$
If a the solid salt XY is in the equilibrium with its hydrated ions:
$$\ce{XY(s) <=> X+(aq) + Y-(aq)}$$
then
$$\mu(\ce{XY(s)}) = \mu(\ce{X+}) + \mu(\ce{Y-})= \\
\mu^{\circ}(\ce{X+}) + \mu^{\circ}(\ce{Y-}) +
RT(\ln{(a(\ce{X+})}) + \ln{(a(\ce{Y-})}))= \\
\mu^{\circ}(\ce{X+}) + \mu^{\circ}(\ce{Y-}) + RT\ln{(a(\ce{X+})a(\ce{Y-}))}$$
$$\exp{\left(\frac{\mu{(\ce{XY(s)}) - \mu^{\circ}(\ce{X+}) - \mu^{\circ}(\ce{Y-}) }}{ RT}\right)} = K_\mathrm{sp} =a(\ce{X+})a(\ce{Y-})$$
Standard chemical potentials for ions are defined in such a way that ion activities are numerically equal to concentrations for the latter converging to infinitely diluted solution.
The ratio of the ion activity and its molar concentration is called activity coefficient: $a = \gamma \cdot \frac{c}{c^{\circ}}$
For enough diluted solutions, activity coefficients can be approximated by Debye–Hückel equation (for ionic strength below 0.1 M)
$$\ln(\gamma_i) =
-\frac{z_i^2 q^2 \kappa}{8 \pi \varepsilon_r \varepsilon_0 k_\text{B} T} =
-\frac{z_i^2 q^3 N^{1/2}_\text{A}}{4 \pi (\varepsilon_r \varepsilon_0 k_\text{B} T)^{3/2}} \sqrt{10^3\frac{I}{2}} =
-A z_i^2 \sqrt{I}$$
with $A \approx 0.51$, using the ionic strength $I$:
$$I = \begin{matrix}\frac{1}{2}\end{matrix}\sum_{i=1}^{n} c_i z_i^{2}$$