Let $a=\sqrt{2}$ and $b=\sqrt{3}$, then $a$ and $b$ are algebraic numbers of degree 2, while the degree of $a+b$ is not 2, actually it is 4, by the standard argument: if $x=a+b$, then we can rationalize it completely and get $x^4-10x^2+1=0$, so $a+b$ is of degree 4, since the polynomial is irreducible.
Now take $a=\sqrt[2019]{2}$ and $b=\sqrt[2019]{3}$. How to prove that the degree of $a+b$ is:
greater than 2019? (if it can be done with less advanced methods then the second part)
equal $2019^2$? (if this value is correct)
Let $\alpha=2^{1/2019}$, $\beta=3^{1/2019}$, $\zeta=\exp(2\pi i/2019)$, $K=\mathbb{Q}(\alpha)$, and $L=\mathbb{Q}(\zeta,\beta)$.
Here, we prove the following statement: $\alpha\notin L$ and the degree of $\alpha$ over $L$ is $2019$.
Then it implies the validity of the second claim of mathprincess since $$\frac{(\zeta^m - 1)\alpha}{(1-\zeta^n)\beta} = 1,$$ cannot hold if $\alpha\notin L$. This also leads to the validity of the first claim and a full solution to this question.
It is known that $[L:\mathbb{Q}]=2019\phi(2019)$ (see Jacobson, Velez cited in this answer: Computing the Galois group of polynomials $x^n-a \in \mathbb{Q}[x]$). Thus, the basis of $\mathbb{Q}(\zeta)$ over $\mathbb{Q}$ are also a basis of $L$ over $\mathbb{Q}(\beta)$. Then $$ \textrm{disc}_{\mathbb{Q}(\beta)}L=\textrm{disc}_{\mathbb{Q}}{\mathbb{Q}(\zeta)} \bigg\vert (2019)^{\phi(2019)}. $$
It is well-known that a rational prime $p$ does not divide the discriminant $\textrm{disc}_{\mathbb{Q}}L$ if and only if $p$ is unramified in $L$. Then we have by (Exrcise 23b of Marcus 'Number Fields'), $$\begin{align} \textrm{disc}_{\mathbb{Q}}L &\bigg\vert (\textrm{disc}_{\mathbb{Q}}{\mathbb{Q}(\beta)})^{\phi(2019)} N_{\mathbb{Q}}^{\mathbb{Q}(\beta)}\textrm{disc}_{\mathbb{Q(\beta)}}L\\ &\bigg\vert (3^{2018}\cdot 2019^{2019})^{\phi(2019)}((2019)^{\phi(2019)})^{2019}.\end{align} $$ This gives $2\nmid \textrm{disc}_{\mathbb{Q}}L$. Thus, the rational prime $2$ is unramified in $L$. Now, take any prime $\mathcal{P}\subseteq L$ lying above $2$. Then $\mathcal{P}$ divides any coefficient of $x^{2019}-2$ except for the leading coefficient, and $\mathcal{P}^2$ does not divide the constant coefficient $2$ since $2$ is unramified in $L$. Hence, by Eisenstein, $x^{2019}-2$ over $L$ is irreducible. This shows that the degree of $\alpha$ over $L$ must be $2019$. Moreover, the same argument also yields that the degree of $\alpha$ over $\mathbb{Q}(\beta)$ is $2019$.
As in mathprincess's answer, we may proceed with $\mathbb{Q}(\alpha+\beta)=\mathbb{Q}(\alpha,\beta)$. Then $$\begin{align} [\mathbb{Q}(\alpha+\beta):\mathbb{Q}]&=[\mathbb{Q}(\alpha+\beta):\mathbb{Q}(\beta)][\mathbb{Q}(\beta):\mathbb{Q}]\\ &=[\mathbb{Q}(\alpha,\beta):\mathbb{Q}(\beta)][\mathbb{Q}(\beta):\mathbb{Q}] =2019^2.\end{align} $$