It depends on the sentence. There is no difference in meaning, so native speakers use them interchangeably, according to whichever one sounds most natural with the surrounding words. 'Maybe' is a bit easier to say, so that tends to be the one that's used more in speech.