Small image may not look good on device because it will stretch the pixels but large image can be used. For example if you are looking for galaxy S9 wallpapers check here :
https://www.fonewalls.com/samsung-galaxy-s9-wallpapers/
Almost all wallpapers in 1440x2960 (S9 screen resolution size).
So exact screen size wallpaper will be ideal choice in my opinion.