I ran into the same problem. After the fix, it takes only few seconds instead of 5 mins.
Edit /etc/network/interfaces and change “auto” for interfaces to “allow-hotplug”
sudo nano /etc/network/interfaces
Example: auto interface for ethernet card auto eth0 change to allow-hotplug eth0
After that for me “systemd-analyze blame” -> networking.service changes from 5 min to 2s