'It is with a heavy heart that Scott and I are moving forward with the dissolution of our marriage,' she began in a message to fans; the couple seen in 2016