I've been learning DaVinci Resolve. I wouldn't recommend anything else whether it's Windows or Linux, but it happens to be natively compatible with Linux.
Admittedly though i haven't actually used Premiere because i didn't make it past the installation process. The only video editor that i've spent time in aside from Resolve was Kdenlive, which is clearly not up to par.