Definitely CPU first in your case, that CPU is absolute garbage and likely holding your GPU back! If you put a 390 in there, the 390 would be held back considerably
Before you upgrade the GPU down the line, you might need to consider the PSU... what do you have now?