Now shows on the site
https://mempool.space/ that the minimal fee is 1 satoshi \ byte but still cannot send the transaction - the same error.
Each node has its own mempool with its own settings. So we don't know what are the settings of the node you are connected to.
(I would also try out with 1.1 sat/vbyte, but that's me)