On android (I use Swype keyboard on a galaxy 4) long press the f key hold it until you get 4 options, not just the underscore. One of them will be the ° symbol.