Algorithms and error bounds for noisy phase retrieval with low-redundancy frames