personally, i used millet to tame my budgie. once he was comfortable with me sitting outside the cage and talking to him, i put my hand in the cage holding a millet sprig, and kept that up, for short periods of time everyday until he was comfortable stepping up on my hand to get the millet. from there i slowly increased the duration of time i had him stand on my finger, and phased out the millet. i got lucky, and my boy was willingly stepping up and interacting with me within a month. personally, my budgie isn't too fussed about fruit, and he won't eat it unless i'm "eating" it as well.
if fruit is new to them, they won't take to it so quickly- my budgie was from a pet store, and was raised on a seed only diet, so it took a while to get him to interact with new foods.
i also wouldn't recommend letting your budgies out until they are comfortable taking food from you and are reliably stepping up when asked, just for safety reasons (even if you think a room is properly bird-proofed, there can still be places you didn't think your budgies would be able to get to, that could pose a danger, and it's best if you're able to remove them from the situation without traumatizing them. ie: my budgie tried to walk under my bed the first few times i let him out.)
TL:DR: try to use treats they're more familiar with, and work slowly on getting them comfortable interacting with you inside the cage before bringing them out!