Need to replug my Magic Keyboard after each shutdown

Each time I restart my 2018 Mac mini running Mojave after a complete shutdown, I have to connect my Magic Keyboard (to USB) to be able to type my login/password.

Once it's done, I can unplug it and use it via Bluetooth.

Question; is it a "feature" for some security reason? Or is it a bug? (keyboard battery is at 100%). How can I get it to retain the Bluetooth connection across reboots?

On my iMac running Catalina I can enter my password after reboot using the bluetooth Magic Keyboard without connecting it via cable. Although you run a different version of MacOS on a different machine it seems to me that this is rather a bug than a feature. Does it also appear after reboot or only after complete shutdown?

I have two ideas you can try to fix the problem: First, reset your SMC. If this doesn't solve the problem reset your bluetooth controller.

If both things don't work, connect the keyboard to another Mac to see if the problem is the same. If it is, I would order a new Magic Keyboard or go to an Apple store.