Can you use a device that requires 500mA on a 1000mA adapter?

Yes, no problem whatsoever as long as the voltages are the same. The adapter's capacity is 1000 mA and your device only requires 500 mA. The draw from the adapter is only at 50%.