libprotobuf.so.10 not found

edit

I just installed Gazebo using sudo apt install ros-melodic-gazebo* and now I'm trying to start it, but I get the error:

gzserver: error while loading shared libraries: libprotobuf.so.10: cannot open shared object file: No such file or directory

I have libprotobuf installed as far as I know and when I run locate libprotobuf.so it shows me the following:

/home/leonard/protobuf/src/.libs/libprotobuf.so
/home/leonard/protobuf/src/.libs/libprotobuf.so.20
/home/leonard/protobuf/src/.libs/libprotobuf.so.20.0.1
/home/leonard/protobuf-3.6.1/src/.libs/libprotobuf.so
/home/leonard/protobuf-3.6.1/src/.libs/libprotobuf.so.17
/home/leonard/protobuf-3.6.1/src/.libs/libprotobuf.so.17.0.0
/usr/lib/x86_64-linux-gnu/libprotobuf.so
/usr/lib/x86_64-linux-gnu/libprotobuf.so.11
/usr/lib/x86_64-linux-gnu/libprotobuf.so.11.0.0
/usr/local/include/google/protobuf-2.6.1/src/.libs/libprotobuf.so
/usr/local/include/google/protobuf-2.6.1/src/.libs/libprotobuf.so.9
/usr/local/include/google/protobuf-2.6.1/src/.libs/libprotobuf.so.9.0.1
/usr/local/lib/libprotobuf.so
/usr/local/lib/libprotobuf.so.17
/usr/local/lib/libprotobuf.so.17.0.0
/usr/local/lib/libprotobuf.so.20
/usr/local/lib/libprotobuf.so.20.0.1
/usr/local/lib/libprotobuf.so.9
/usr/local/lib/libprotobuf.so.9.0.1

So there is no libprotobuf.so.10 but I cannot figure out how to install it...
I tried to install the following:

sudo apt install libprotoc10 libprotobuf10 libprotobuf-c-dev libprotoc-devp rotobuf-c-compiler protobuf-compiler protobuf-compiler-grpc

but the problem persists. I'm using Gazebo9 with ROS1 and ROS2 (melodic and dashing)