Where do I start learning DevOps? Searching "how to start with devops" didn't really help as, many of them like this and this as well as many others don't really point me in the right way. Every youtube video I have seen so far hasn't helped either (as I don't need videos explaining to me what IS devops), this video being the only true exception so far (that shows how things integrate with each other).

I am a CCNA and also highly proficient with DBMS-s (currently learning parallelism execution as well as other stuff). 

But I have no idea what I am supposed to learn first (or where to find the correct resources for that matter).

I am about to graduate, so I have no access to real world experience. 

Any advice or help?
Devops relate to the execution of software. It is all about how to run an application or service. So server configuration tools, virtual machines and containers are the next steps. I suggest looking at the documentation of those tools and learning from them things like discovery, observability, scalability and redundancy. Just to name some examples:

Server config:


PXE
Ansible
Puppet


VM:


Vagrant
QEMU


Container:


Docker
Kubernetes


EDIT: Cloud technologies overview:


CNCF landscape


When your software architecture is about microservices, then containers are a good choice. When you are using old monolithic applications then VMs are not a bad option. So it always depends on the context what you need to learn specifically.
The topic is rather broad to summarize it. A book might help with that but sadly I cannot suggest a good broad one. "Kubernetes in Action" gives you a good start in Kubernetes though.