I think it's rare for both the implant and the hormonal IUD to be a cause of weight gain - I'd expect a combined pill, like Microgynon, to see that more often. Similarly, although they can, particularly at first, lead to extended bleeding, it tends to be lighter than a normal period.
But different women have different responses to various forms of hormonal contraception, and you have three months to try a new one.