VirtualBox doesn't have Devices menu
Solution 1:
I faced the same issue. You need to exit from scale mode (Right Ctrl + C). Then 'Devices' menu will appear.
Solution 2:
The Devices-menu to install Guest Additions will only be available after the virtual machine was started, is running, and the guest windows has focus.