Error: /boot/vmlinuz-4.15.0-142-generic has invalid signature
For people who may have such problem in the future:
I fixed the problem (without understanding it of course) by using the "Boot Repair Disk" from https://sourceforge.net/p/boot-repair-cd/home/Home/
I followed instructions and chose "recommended repair" and somehow the problem got fixed.