Premiere is expensive and sometimes unreliable, but when it works, it's very powerful, especially when combined with the Adobe Creative Cloud (CC) Suite. It's super easy to work with other software (Adobe or not) because it's so standard. It can also work on any kind of computer operating system. This is the software you'll find the most tutorials o because everyone uses it. The other side of that is most tutorials you'll find on Premiere can also apply to other editing software as well. Although I personally dislike Premiere*, I suggest it. My issues with it have to do with me being biased towards FCPX.
Avid is old, and is confusing to me* (because I've already learned other software and it's a little backwards compared to them, even though it's the OG non-linear editing software) but is super powerful. This is what almost every feature film you watch in theaters is edited on. Avid, just like Adobe's CC, is meant for team collaboration. Also like Adobe, Avid is a subscription based software with on monthly or annual payments. Multiple people can work on one project at a time, and its chalk full of powerful features. This software is respected by many as being the most powerful.
Final Cut, may seem limited depending on who you ask, I have yet to encounter anything Final Cut couldn't do that Premiere could do (unless you count the LUT thing I brought up in the video). It's growing more powerful every day, especially with the new addition of 360 video editing. It also has whats called a, "magnetic timeline" which is hard to explain to you unless you've used it before (I love it). I hate that I can't use my $1,500 Windows gaming rig to edit though, because you can only use Final Cut on Macs.
Davinci is free (unless you want more complex features), and you can do a hell of a lot with it, audio, titles, etc. But it, just like Final Cut, is viewed as limited by some, even though that stigma is just plain wrong. Color correcting is what it's most notorious for, but the whole thing is amazing. I love the node systems, they're super intuitive.
In the end, they're all relatively the same though. Just try them all, honestly. You're going to need to do more research. I don't want you spending money just based on my opinions. Please find a software that fits you. My needs are different than yours.
* it is important to note that my negative feelings towards certain software is 100% bias. They only exist because I've gotten used to using a different software. Though my positive praise is also based on opinion, they're still based on facts.
** This post originally was a part of the Technical: Editing post and was split off on May 21, 2020