Your question may be restated as
Let $\langle\hat{\theta}_n\rangle_{n\in\mathbb N}$ be a sequence of random variables such that
\begin{align*}
& \theta_n := E[\hat{\theta}_n] \to \theta & \text{ as } n \to \infty. \tag{1}\label{1} \\
& \operatorname{Var}(\hat{\theta}_n) \to 0 & \text{ as } n \to \infty. \tag{2}\label{2}
\end{align*}
Does $\eqref{1}$ and $\eqref{2}$ imply $\hat{\theta}_n \to_p \theta$?
The answer is in the affirmative and the proof is similar to the original case (i.e., using Chebyshev's inequality, but with slightly more work to split the deviance $|\hat{\theta}_n - \theta|$).
Given $\varepsilon > 0$, by $\eqref{1}$, there exists $N$ sufficiently large such that $|\theta_n - \theta| < \varepsilon/2$ for all $n > N$, it then follows that for all $n > N$,
\begin{align*}
& P(|\hat{\theta}_n - \theta| > \varepsilon) \\
=& P(|\hat{\theta}_n - \theta_n + \theta_n - \theta| > \varepsilon) \\
\leq & P(|\hat{\theta}_n - \theta_n| > \varepsilon / 2) + P(|\theta_n - \theta| > \varepsilon / 2) \\
=& P(|\hat{\theta}_n - \theta_n| > \varepsilon / 2) \\
\leq & 4\operatorname{Var}(\hat{\theta}_n) / \varepsilon^2.
\end{align*}
The right-hand side of the inequality converges to $0$ as $n \to \infty$ by $\eqref{2}$, which implies $\hat{\theta}_n \to_p \theta$. This completes the proof.
An equivalent way of seeing it is by decomposing $\hat{\theta}_n - \theta$ as $(\hat{\theta}_n - \theta_n) + (\theta_n - \theta)$ then applying the Slutsky's theorem (or merely the simple asymptotic fact that if $X_n \to_p X$ and $Y_n \to_p Y$ then $X_n + Y_n \to_p X + Y$) -- the first part $\hat{\theta}_n - \theta_n \to_p 0$ is exactly the original case you linked, while the second part $\theta_n - \theta \to 0$ follows by the asymptotic unbiasedness condition $\eqref{1}$.
At my first reading, I mistakenly interpreted OP's problem as "Does asymptotic unbiasedness alone imply consistency?", which is certainly not true. One counterexample is: let $\theta = 0$, $\hat{\theta}_n$ is a Rademacher random variable, i.e., $P(\hat{\theta}_n = 1) = P(\hat{\theta}_n = -1) = \frac{1}{2}$ for all $n$. It is easy to verify that $E[\hat{\theta}_n] \equiv \theta$ while $\hat{\theta}_n \not\to_p \theta$. Note that in this case $\operatorname{Var}(\hat{\theta}_n) \equiv 1$.