Tom Paris held the rank of Lieutenant Junior grade on Star Trek voyager. With the exception of him being demoted for a season and then being repromoted back to that rank. In Star Trek lower decks he is shown to have the rank of a full lieutenant. So technically he did receive a promotion.