Player found in packs have already full loyalty, but players bought from the Transfer Market have no loyalty. To get loyalty for a player who does not have it, your player needs to play minimum 10 games for your club. This applies when your player is in your Starting 11 or comes in as a sub.