And so far anyone registering on this website using Core, the first thing they should do is get a legacy address and stake it on the "stake your address" thread in case you lose your account, because for now segwit addresses can't do the job for signing and verification.
As far as I know, Electrum has no problem with signing messages with both Nested and Bech32 type of address. Although, you can verify signed message with these types of address only using the latest Electrum, it seems that their implementation isn't compatible with others. The lack of standard takes its toll. This feature is quite popular, Bitcoin Core Team should fix it in the next version.
Github issue:
https://github.com/bitcoin/bitcoin/issues/10542