For future reference, I found the solution on this Github bug.
# ip link add name docker0 type bridge
# ip addr add dev docker0 172.17.0.1/16
Using the same IP since it's the same I got on the error message's first on the list.
Feb 04 16:27:14 freya dockerd[27411]: failed to start daemon: Error initializing network controller: list bridge addresses failed: PredefinedLocalScopeDefaultNetworks List: [172.17.0.0/16 172.18.0.0/16 172.19.0.0/16 172.20.0.0/16 172.21.0..... 192.168.240.0/20]: no available network