Windows: hold Alt and type 0176 on the numeric keypad
Mac: press Option + Shift + 8
iPhone/iPad: press and hold 0, then select °
Android: press and hold 0, then select °
Copy and paste: °
In Microsoft Word: type 00B0 and press Alt + X
In Google Docs: Insert > Special characters > search for degree sign