Solition

Update: I stumbled about this https://forum.xda-developers.com/showpost.php?p=76931193&postcount=1438 thread, and of course I had to try it immediately. It works!Yeah, I have noticed it a while back, Google must have done fricc something. From what I can tell you, the best you can do is hope that either OpenGapps or MindTheGapps will work on the ROM you are flashing, and if OpenGapps is the only one to work but has no network signal then wipe system and flash the same ROM with BeansGapps, without wiping data. Also, you should know that the equivalent for MindTheGapps is OpenGapps Pico.
And also, Note 1: Don't use outdated Gapps
Note 2: BeansGapps is very outdated