Twitter has increased the maximum size for GIFs from 5MB to 15MB for the web. In case of mobile you will have to limit the GIF size to 5MB. Unfortunately there is no word about when GIF support will arrive for Tweetdeck.
Twitter could also change GIF size limit for mobile in later future. The platform had partnered with Giphy and Riffsy in order to bring GIF support.