Urinary frequency is considered if you are needing to void more than 10-12 times daily (some authorities may consider frequency at 8-10 times daily). Usually, a specific cause cannot be found, but causes like excess fluid intake, UTI, prolapse, and diabetes need to be ruled out. It is important to know what happens if you do not answer the urge to void. (i.e., is there leakage or not). If there is incontinence (leakage) associated with delaying the urges to void, then please consider an evaluation to test your voiding function (post void residual and perhaps uroflow). If there is voiding dysfunction (e.g elevated postvoid residual), then prolapse or perhaps obstruction by an enlarged uterus needs to be considered and treated. If there is no voiding dysfunction and the workup is negative for bladder infections, then you should consider behavioral therapy, medication, or electrical stimulation to address your frequency/urge incontinence. If there is no incontinence if you delay the urge, then behavioral therapy in the form of timed voiding, or pelvic floor physical therapy or medication may be of help in making the situation better. Getting up multiple times at night is a more complex problem, and may be associated with frequency, or it may be caused by sleep disturbances (sleep apnea) or excess late night fluid intake. Sometimes fluid imbalances can cause fluid to collest in the feet while upright, and to be drained to the kidneys when you lie down at night. It would be a good idea to get the frequency problem solved first. If the nighttime excessive urination then persists, then you should be evaluated for some of the above causes fot excessive urination at night (also called nocturia)
Have you had a urinary analysis done to rule out infection?
I had frequency and it turned out that I have a disease called Interstitial Cystitis. You may want to do a search on that and see if the symptoms match yours. The hesitancy with urination and the full feeling is also what I had.
I would suggest going to see a urologist, one that specializes in IC, so atleast you will have them rule that in or out for you.