What Kodi does is let you set up the "skin" (interface) of your add-on in terms of a 1920x1080 screen, and then scale the coordinates to match the users' screens. So if someone uses your add-on on a 1366x768 that GfK mentioned, as well as any other screen w/ the same ratio as that 16:9 base, will look the same layout-wise.
And if the ratio is different you can letterbox it or use some other form of padding.
Even though your interface can have a dynamic layout, you'll still have to use an absolute size for things like background images (i.e. paint them at 1080 and upscale/downscale ingame as needed).